I just made a change to the navigation on my Palm Pre.  By default, the Pre has four main applications that you can launch from any screen.  Those are: Email, Contacts, Calendar, and Phone.

Those seem pretty obvious choices.  Of course you need the phone because ultimately that's the main function of the device.  Similarly, how can you keep track of who you call without your contact list easily accessible.  Email and Calendar are the next most important because those are things that constantly require your attention.

Well, I just realized that I don't actually care about the two "most important" items I just mentioned.  The Pre has a pretty nice universal search feature so if I start typing someone's name, it automatically gives me links to call that person or view their contact record.  

Why would I ever launch a phone dialing program?  I don't actually know anyone's number.  I always have to search through the contacts.  And why would I search through the contacts when I can find them faster using universal search?  So I removed both of those items from the main navigation bar and I'm not looking back.

So that got me thinking, am I cluttering up my web apps with navigation that simply isn't necessary because search or some other innovation makes them irrelevant?  Well, I don't think I am, but I want to keep this in the back of my mind.  Navigation is a critical UI element and it really hasn't seen too many innovations since...ever.

Can you think of any sites (including this one) that need to reconsider how users get to the real functionality?