A deck that puts out a true 60x4 rms (Tripath Class T internal amp) plus all of the other features you listed. The rear channels have even got enough power to run a small sub. You should be able to get one for $400 or less.
1999 Ford Contour SVT #900/2760 (SOLD)
2005 Mazda 6s
2003.5 Mazdaspeed Protege
1998 Ford Ranger 4x4