I think a buddy of mine has a 800 score; he's debt free etc; he just uses 3 cards; and rotates them each month in terms of what he buys, then pays off.
he'll use card A for a month for food, gas, etc. then card B for the same thing etc.
I'm sure there are other things he does to improve it, but it seems like that helps significantly.
Life is 99% inspiration, 1% Perspiration, and 1% Attention to Detial.