Stanley, good point about reducing available credit. It totally slipped my mind to put that in the post above, I am glad you reminded me.
fka, what time of loans are you being turned down for? 4-5 years, while not incredibly long, is still usually considered a decent history. However, the AVERAGE age of your accounts is also a factor. So if you have 1 or 2 accounts for 4 or 5 years, but 4 or 5 more accounts for a year or less, than the average age of your accounts will not be that old. My best advice to you fka would be to keep the older accounts open and keep them current. Make those payments every month (if you have a balance). That will be the single greatest factor in improving your credit and helping you qualify for loans at favorable interest rates.