I think either Tuffmail or Fastmail.fm will do all that I want from an email host.