Target, baby, Target. Some of the stuff is U-G-L-Y, but I found two really cute suits there last year - $12.99 a piece. And that's before any sales. My favorite one has held up really well. Now that Target has all those designers selling out for them, they are really getting cuter stuff.
But this isn't really the best swimsuit shopping time - I like to go at the end of the season - then you can go to the department stores (ditto on the vote for Burdines - love their stuff) and pay Target prices. I'm pretty lucky that I've been virtually the same size for the past couple years, so a suit I buy in October will still fit next summer.
Heck, in Florida, I will wear that suit in October - I wore a short sleeved shirt on Christmas day this year. Woo-hoo, Sunshine State!