I think that as web based email Gmail can't be beaten. It is very fast and has lots of user space.
There are, however, privacy issues that concern some. It seems that the small print allows Gmail to store all your emails for ever. See click here.
My feeling is that my outpourings can't possibly be of any interest to anyone but me (not even the intended recipients!) so I have nothing to fear.