It really depends what you want to do. I would assume you are looking to just strenghten the bottom end at bit. So what I would do is look on Crutchfield.com and look at their subs and amps. They also have some nice "combos" that include the amp, sub and enclosure.
http://www.crutchfield.com/p_10912PACK/JBL-Grand-Touring-Series-Bass-Pack.html?tp=442
Install really shouldn't be too bad. The battery is in the trunk so power connections are a snap. The only wire you need to run (through the car) is up to the fuse panel so the amp can turn on/off with the ignition. The tricky part will be a getting an input signal to the amp. They make a speaker level to line level converter so I would purchase one of those (inexpensive) and use the signal going to the factory sub.
I can't imagine for a pro this is more than a 2 - 3 hour install with a few bucks in materials. So my guess would be no more than $250 - 300 labor.
Grand total: $350 (amp/sub)
$300 (labor)
$75 (line level converter/wiring)
$725
I think this would be on the high end. When looking at amps you can also find one that has speaker level inputs and save on buying the converter.
Hope this helps out a bit.