There's a ton of aftermarket head units available that have all kinds of features. I for one would look at the ones with the flip out LCD screens but make sure you get a touch screen one. They come in handy if you're using an IPOD or Mp3 discs in your car. I find it very distracting trying to use a portable (the screen's so damn small).
Yeah, I highly reccommend Kromer too but it depends on how high end you want to go. If you're just replacing the head unit, they can be replaced in an hour or so. If you're replacing all the speakers, mounting subs, amp, and putting in separate front mids and tweets, then you're talking days.
When I replaced the head unit in my F150 I didn't touch the speakers and noticed a dramatic increase in sound quality just by upgrading the head unit.
First thing I'd do is decide what you want, then start budgeting. I've seen systems (back before they were so popular) that ran upwards of $30,000.00.....to get some idea of costs etc www.crutchfield.com has a great selection tool that will show you what will fit relatively easy into your vehicle...