Looking at the picture the spokes are rusty, if your wheels aren't bent up and the only problem is the spokes being rusty you could have the wheels re laced with stainless spokes. I have more then a few good wheelsets laying around that I need to do this with, it was one way for the bike companies to save money by not using stainless on some lower priced bikes even though they used good quality rims and hubs. you could polish up your rims and hubs while it is apart get your spokes then bring it to your LBS and have them lace the wheels for you. The price may be a little cheaper or equal to new wheels but if your rims are of a good quality why not. Also you would be keeping the bike original.
Just my .02

Glenn