Ignore the cheap subs, they'll sound awful and die quickly.
I like my 10" Kenwood Tsunamis. Have them for a year, and they've survived a brutal upstate NY winter and a blazing summer, no damage.
I also like Rockford Fosgate amps, I use 1000W (same as my computer's PSU...hmmm). But really I would also give Kenwood's amps a listen.
Install at Best Buy will be good. I do mine myself, but if that's not an option for you (it can get a little tricky and time-consuming, and rather uncomfortable if you want to do it now, in the cold), BB is a good bet. I've seen some pretty gnarly "professional" installations. My first paid-for install was what convinced me to do all my electronics stuff myself.