Maybe they want you to search.
ironically, they need to improve the quality of the gmail search feature for that to be a viable direction in which to push users; the responsiveness and the lack of wildcards immediately comes to mind.
The lack of stemming is pretty bad, too. If I have a message with the word "dog" but I search for "dogs," I won't get any results. A search for "dog" will return the message, however.
I go from seeing 34 messages per page to 24. And about 20 letters of the message summary are dropped.