Shakespear,
I currently offer a painting service out of Oklahoma City, OK. I've done commission work for Warhammer Fantasy, Warhammer 40k, Warmachine and ACTA (notably two large, 15+ ships, fleets for Centauri and Narn - including the zigzag pattern). Having checked the link for the eBay painting service, I'm confident that I can turn out a superior product.
I charge price of miniature +1/2 for full assembly. Thus, a $10 model would cost you $15 for me to assemble and paint it. I've done considerable research on pricing and found that my pricing is below average for the quality of work.
I can provide you references from some of my current clients (including the client I did the ACTA models for).
There's no extra charge for using Paypal, and conversions are negotiable.
If you (or anyone else here) is interested, please feel free to contact me via eMail at either home (wererogue@rogue1.com) or work (kenbaker@daaokc.com). I'll try to check these forums for responses, but I only created an account because one of my clients said you were looking for a painter.
Regardless, whether you use my services or not, I wish you luck getting your models completed!
-Ken
Rogue's Gallery Productions