MP3 stereo

Firstly, can I apologise for the 'test' post below, my newsserver is
useless!

I am looking to buy a MP3 head unit for the car. Currently running a Kenwood
KDC 4021 CD player. The new player needs to have the ability to connect an
amplifier, so at least one pre out, preferably more (one with a specific sub
out would be good), it should have very little pause between tracks, if
possible, none at all, and an easy navigation facility, (are any available
with a 'search' function for a specific track?)

Does anyone have any suggestions/recommendations?

thanks

PB