I suppose my criticism applies to all web based email services. I don't use the web interface because its sucky, slow, bloated and consumes hundreds of megabytes just to show a couple of web-pages. The searches are slow as hell for me - I expect results to complex queries (contains X, doesn't contain Y, within specified date-range .. etc) in under a second - as what I get from native email clients which do indexing.

I don't understand people who use the web interface. I guess many people are used to the general suckiness of web-apps.