It really depends on how good of a paint job you're looking for. 240hoke has a good writeup, and I think its a sticky on the installation of the ZG flares.
As for the paint job, If you're just looking to get color on the car, you can always do a $500 maaco job. Research around a bit and find out which shop does good work.
If you're looking for a show stopper, about $5k. And anywhere inbetween really. Personally, my paint job ended up being over $5k, but granted there was also quite a bit of work to do on it. However, that was also with me doing most of the blocking/sanding.
Best thing to do would be to ask around about body shops, and go get quotes from them. Places like auto shops, parts stores, etc often have dealt with the local places and might have better info than joe down the street...