Just to throw in my 2c's worth from the UK ....... I signed up with exchangemymail yesterday from the UK ....... I use an 8700v on Vodafone UK.
I have to say the whole process took about 10 mins from submitting my payment ! and now everything works seamlesly far better than I ever imagined.
The couple of questions I did have about my 'reply to' address were dealt with within minutes by Dave ! ..... Thanks very much and a highly recommended service
Regards
Mark