What email service do you use? I've been trying to figure out where to switch to from "the big G" and it's not clear to me what host is good.

Personally a host that has a mail client which is free software would be the best deal. :P