i got some wheels from worksman that were raw-steel (un-chromed.) they do their own chrome plating, so it was no problem.
i got them un-laced 'cause i was gonna copper-plate the rims, but ended up doing something else with them.
if you're not up to lacing them, they'll probably do it for you, but then you'll have to tape off every spoke and nipple to paint them.
but, you could get stainless spokes with them, to cut down on your rust problem.
i paid $200 plus shipping for 'em. (front drum, rear coaster.)