Happy, how old are the lates? I know that the older they are, the less of an impact they have on your score.
I too have lates on my Cr's. 34 of them total(blush) going back 7 years. My most recent baddie is 9 months old, and I've deliberately NOT GW'ed them letting them age a little more before I start GW'ing. All of my baddies are 30 lates.
In march of this year, my TU FICO score was 521. As of 10/03/07 my TU FICO score had risen to 649. Almost all of the rise is due to only bringing down the balances on all my cc's. I did this by drawing money out of savings, and PIF'ing 4 of my 6 cc's I had at the time.
Keep bringing down your cc balances. The best way to increase your scores at this time, in my opinion.
Hope this helps.