D.W.
Have you looked at companies like LLBean or LandsEnd?
My understanding is that both carry plus sizes. I got a Lands End swimsuit earlier this summer and have been very pleased with it.
Some Sear's stores now have huge LandsEnd departments and have been running incredible sales all summer (last I saw, everything was 50% off).