123 Reg are just poor all round I'm afraid. Google Apps Mail combined with a good web host is a very good combination in my opinion. We recommend google apps mail to all of our clients and include a wizard in cpanel to make setting it up a breeze (no fiddling with mx records, it's all done for you). The mobile and multi device access, interface and functionality can't be beaten in our opinion. We're actually thinking of switching to google apps mail by default from the normal cpanel webmail clients for this reason. Good luck with your move, I'm sure you'll wish you'd done it earlier!