Alpine makes a nice deck too and it sounds clean. I have a 7894 from a couple years ago and love it. It has 60W X 4 built into the deck. That's one of the most powerful decks you can buy.
If you are looking new, go with an Alpine CDA-9833. Its around $450, but it's getting mid year so they will be starting sales. Also the CDA-9835 is a nice deck, but it's around $550. You will be happy with either.
As far as subs, what kind of sound do you like? Nice tight bass, or boomy bass. One 10" will give you some nice tight bass where a 12 or bigger will sound more boomy. I have a 10" Alpine Type R and an Alpine 700W Mono class D amp to run it. It sounds clean and can get very loud if need be, while still remaining clear. Can you tell I'm an Alpine fan?