I use Pepperfish -
www.pepperfish.net
I have just the one account with them, with two aliases. Costs me £10 pa. So for, touch wood, no problems - I've been with them nearly a year. I'm thinking of moving all my accounts to them - bit of a hassle though.