I've used them for over 3 years and (to date) haven't had any problems, though I haven't been tracking every mail.
I did have a run in with them a year or so ago about a domain issue, their attitude was "if you don't like it, leave". Unfortunately I couldn't find anyone else who could host my extended families email addresses as cheaply. (Any ideas?)
Though, now I've had broadband bedded in for a few months, I'm willing to take lessons on setting up my iMac to handle the mail.....
I guess it's the internet equivalent of flying Ryanair