Personally, I like Gmail. It's proven to be handy, robust, functional and clean, at least what I've experienced of it.
It also has a built-in chat program for your contacts, but damned if I can figure out how to use the bleedin' thing.
If you're looking at it in the browser, the page has a nice layout. It also has a very nice auto-draft feature that saves whatever message you're writing every minute or so (might be more often) in case something bad happens. It also allows for a very nice feature that "stacks" a particular correspondence, so by viewing one email you can see all the back-and-forth replies that came before it.
But if you're still not convinced, you can always try looking up Thunderbird. I forget if it's an actual webmail host or if it's just a frontend program like Outlook, but it's from Mozilla. If that makes you feel any better.
And, having grown up with the early days of the net under the tutelage of a computer-savvy father, I can perfectly understand being paranoid about a new program or service on the web. But as far as companies go, Google is actually pretty good. They provide free services with good support and functionality, and I don't think they pull too much survey info from Gmail.
But, if you just need a quick-fix or a throwaway address, there's always Mailinator. Wouldn't recommend it for any extended use though, it's mostly just for getting an address you can use for signing up for something without getting your "real" accounts bombarded with spam or other horrors.