Step 1: have you read this yet?:
http://ficoforums.myfico.com/fico/board/message?board.id=ficoscoring&thread.id=2654
I'm not one of those who can see the big picture in analyzing your credit, but here are a couple of things: first of all, installment debt doesn't really hurt that much, as long as it's paid on time. I have read that FICO likes seeing some installment balances under 50%, but I don't know how much impact that has, or indeed, how accurate it is. So don't get distracted if people start telling you pay this off or that off.
Your big gap appears to be in revolving credit/ CC's. Two cards, with pretty low limits, one over 50% utilization, and the other near 50%. Those need to be reporting at under 5% or under 10% for maximum zing. So that means let under $20-40 or less report on the little card, and under $45-90 or less report on the other. You can use it more than that if you need, but don't let more report each month. Util is 30% of your score, and since you have a good income, that should be easy for you to do.
You need to get another card with a decent CL that will grow with you. I can't keep track of which cards are good with which scores, but you might want to start a new thread titled something like "need advice on good CC's to help scores improve", and you'll be drowned in advice. I hope that you or your wife wouldn't be offended by a Hooter's CC--it seems to be the new amazing rebuilding card with good credit limits. Who knew??
As long as you can pay off your cards each month, I wouldn't get mad about CC offers with high APR's. Just avoid annual fee cards, and ask people which cards will either grow with you or are easily converted to better cards as your scores improve.
That's just a start from my pretty limited pool of knowledge. Good luck!
* Credit is a wonderful servant, but a terrible master. * Who's the boss --you or your credit?
FICO's: EQ 781 - TU 793 - EX 779 (from PSECU) - Done credit hunting; having fun with credit gardening. - EQ 590 on 5/14/2007