That is a good combination. The Alpine decks are amazing, and will deliver the best sound quality.
I would personally skip the rear speakers and go for a subwoofer instead. You don't have to use it as a "notice me" gimmick. It makes a huge difference in mobile sound quality to have a sub. Rear full range speakers, on the other hand, only detract from the stereo image up front.
I believe that deck has an internal x-over, which allows the front amp to run with a high pass and the rears to run low pass. That means that you can run the whole system right out of the deck. An external amp for the sub would be better. The crossover in the deck is pretty good, so you shouldn't need an external one. If you decide to go external amp, get the 7995. Better quality components, no amp, and wonderful blue illumination.
Word of warning on the main speakers: listen to them before installing! I just made that mistake with a brand that I trusted, and had to re-do an awful lot of work. I ended up voiceing each component separately and then tri-amping to avoid problems with (junk) passive crossovers. It was worth the effort, though. My car system is sounding more like my K-1000s all the time.
Let me know if you want to know all of the mistakes that I made with acoustic and vibration control.
gerG