1and1.com has $9.99/mo hosting with SSH, IMAP, and POP. I got their "three years free" deal a while back and it's been great.

Recently at our local (Phoenix) Free Software Stammtisch, we were talking about security. I was surprised to find that no one else realized you can ssh safely across a compromised host to another ...