I don't trust free web-based e-mail solutions that parse my sh!t for keywords and then display targeted advertisements all over my inbox. Screw you gmail.
I'm toying with the idea of forking over a couple bucks a month for a dedicated e-mail hosting service. Not too sure what I should be looking for though. It's just for personal use, so 1GB of storage would probably be more than I ever need and I guess reliability wouldn't need to be 5 nines

Anyone have tips or personal stories they can share that relate to such services? The Do's and Don'ts?