Seconding Fastmail. Moved earlier this year from gmail to Fastmail. Also using my own domain now instead of @provider.com.

Never been happier. Their Webmail UI is less cluttered and more intuitive than Gmail (at least to me - but I'm not a huge webmail user anyways).

Well worth the money.