getting rims powdercoated can be pretty pricey, i would suggest painting them yourself because there are a couple of DIY on painting your own rims with good results. my friend painted the stock rims on his evo black with a red lip and they came out pretty nice.
and heres a DIY with the basic tools and steps:
http://www.dsmtuners.com/forums/showthread.php?t=88747
HTH