There's somewhere in Woolston that does powdercoating at a very good price - you'll have to have the tyres removed/refitted elsewhere though. Have a look in the yellow pages, or Google for their name.
Otherwise, I have used The Wheel Specialist (Segensworth) too, although I found them a little pricey.