Im not much for body kit either, if you dont linke the way a car looks then buy a different car. If you like them then go for it you not alone. Anyway a paint job will be very expensive, i was looking into them recently to get my 3000GT painted something other than black (i dont want 2 balck cars) and if you take it to any decent shop it will run anywhere from 1,500-5000 dollars for a plain paint job. Also thats it cost less if your getting it painted a dark color over top of a light color. Now keep in mid that includes them do all the work like sanding. You can go to places like MAACO and they do it for like $500 but everyone seems to have a horror story about them.
Ive heard a really good thing to do is call you local high schools career and tech center and they will do it for free provided you buy the paint. I work with someone who did this and he said just remeber to buy some pizzas or something for the student so they take extra care of your car. His car does look fine if you ask me, but thats no inducation of how long it will last.