I installed the GMail mobile application a while ago on my Nokia 6080. The problem was that it couldn’t connect to the server.
Today I found a solution in one of the forums. The solution is provided for Opera Mini but works for GMail as well. The whole idea is to create personal setting for Access point and to enter the provider’s APN (in my case for Globul, it is internet.globul.bg).