Pooks,
I recently had my new frame powdercoated. I purchased the frame raw and took it to the shop to be painted. It took the shop about 2 weeks to get to my frame and it ran $100 (single color, no detailing). It came out look great and I'm quite happy with their work.
If you are interested in getting your bike painted I would suggest you check with you LBS and inquire about shops. You might also check with your local bike club for there most likely is someone in the group who has had they bike custom painted.