I'd have to agree with PC_eye, Fastmail is probably going to be the best alternative. I did some searching and the only other alternative I could find was Postmaster , which looks like a pretty decent UK based site.
I know you don't like the Gmail, Yahoo, Hotmail trio, but honestly with all...