Powder coating a cage can cost upwards of $400, however if you shop around someone might be willing to do so for under $100. I don't know who all would powder coat, but there are companies who paint cars and perhaps companies that work with metal.
Either way, I'd recommend checking out the following thread for info about painting...
parrot safe paint