For those of you who are still grappling with the idea of moving to the web interface of gmail might find this link helpful in making a decision
See whats new in the Gmail Interface
The search (which has always been a winner for me) has the most exciting changes.
