If you're concerned about privacy.. don't use webmail full stop.. GMail is the best interface available IMHO, has good contact management and has a good amount of storage.
It's competitors suffer from the same criticisms... and personally I'd rather trust Google than M$ (or other random webmail provider) with my mail
