Google has announced GMail for mobiles, but, strangely enough, the URL http://www.google.com/mobile/gmail/ does not seem to be accessible from this part of the world (Ukraine). It just redirects to Google Mobile home with no traces of GMail for mobile.
Luckily, anonymous proxies still exist and it's not hard to get to the page. Just strange I didn't notice any note on the limitation anywhere.
Though, from a several minute use, GMail midlet looks rather impressive. With incremental updates, support for keyboard shortcuts, "live" address completion, etc. Worth trying!