I access gmail with the web client that comes with the iPhone and I've done the same with Android, performance is good enough in both cases. For that matter I've used the IMAP support in EM Client to access gmail.