I've heard terrific things about fastmail.fm's web client. Many people say it's faster and has most of Gmail's cherished features.

Edit: plus, no Google-snooping of course.