3-5 grand? Seems a little much I think. Go look around at shops and look at their work. See who does good and doesn't do good. You either will have a flake do the job or a pro. So you got professional paint jobs or a crappy paint job, nothing in between.
Talk to the guys first, ask them all for their prices, how long it will take, what and how they plan to paint it (brand paint, etc).
That is all I can think of right now and sorry but I don't know any places around there. Try a google search for "Paint Shops in Texas" or such.