I was in the same situation as you when my kenwood headunit decided to die on me. What I finally decided on was Pioneer deh-p8600mp.
http://www.crutchfield.com/S-F5Nx4iR...+deh%2Dp8600mp
I still plan to install a nice 4 (or 5) channel amp later on but I didn't want to but a bandage fix with just running rcas to the back then speaker connections back up to the original harness. I'd rather rip out all the wires and put new speakers and wiring.
BTW this headunit has a 13 band equilizer, auto-adjust settings, 22x4 w rms. All the bells and whistles and then some. My wife thought I lied and installed a amp in the back. No I did not pay crutchfield's $499