Google just dropped a gmail client for java enabled mobile phones. I just installed it and it is super fast. Im talking its as fast as the blackberry mail client. The best thing with it is that you get 2 way synch with your mail.
Head over to Google Mobile
To install it OTA head to Gmail
from your device.