I can highly recommend FastMail. This is the exact scenario I was in, and it has performed far better than Gmail in almost every aspect.