O Google lançou hoje um aplicativo java para acessar o Gmail a partir de celulares. Já era possível acessa-lo via celular, mas somente via o browser do próprio aparelho. Mas com esse novo aplicativo, fica muuuito mais rápido.

Se seu aparelho suporta Java, simplesmente acesse o endereço http://mobile.google.com a partir do seu celular e ir seguindo as opções.