Mini Redesign: Gmail UI

I made a couple of small improvements to the Gmail UI. There are a couple of little things that have always bothered me.

Existing Interface: click image to enlarge

The Problems:

• The "Web" button on the top of the page basically does the exact same thing as the "Search the Web" button and they are a few pixels apart. One of them has to go.
• I have never used the "Search the Web" button from inside Gmail. I find it useless. Therefore, it's history. If I need to search for something I can hit the "Web" button at the top, which is actually correctly located in the interface since it's among a list of Google's services across the top of the page and search is....Wait, what's Google's biggest service?
  
• Contacts is a much more pertinent search item than web in an email program especially if you use your email program as your main list of contacts. The "Search Contacts" feature is buried in the "Contacts" page of Gmail when it should be on the main page.
  
• The "Contacts" link is not prominent enough. It looks like part of the mail list. Most new users have a hard time finding it quickly.
  

Redesigned Interface: click image to enlarge

The Solution:

• The "Search the Web" button becomes "Search Contacts." I've explained why in the list of problems above.
  
• The services across the top of the page each get their own icon and an "Edit this list" button. Google has an extensive list of valuable services and products (that work well with each other) that most people don't use or just don't know about. I know Google likes to keep a clean, mostly text interface but come on, a little branding and a couple graphics couldn't hurt, right? And we can keep our "Web" button in that list if we want to.
  
• The "Contacts" link becomes your "Contacts List." I would call it Address Book but that's a little dated. The link also becomes a little more prominent and gets its own icon to differentiate it from the mail list above it. On a side note, I think Google should make the contacts list a separate product that is integrated into Gmail and other Google services.
  

Any comments or other suggestions to improve the Gmail UI?