Wierd, I had my old 1982 Celica GT painted by Maaco during a $250 special, and it looked GREAT, and they filled in some rust spots with fiberglass.. I had the car for another 18 months before I sold it, and it was flawless (besides a little overspray on the bumper, no biggie).. I saw my car about 2 years later and it still looked good.
However, a good shop costs some big bucks.. Depends on what you're looking for really..