Google has a mobile-friendly page which lists its mobile products available in your country:
Each product is presented as a link and clicking on it takes you to that product. In mobile format, of course.
Tip: You can bookmark that always up-to-date products page on your phone's browser, to quickly access all the Google mobile services available to you. Neat.
At the bottom of the products page is a link which reads: Not in [country name]? That takes you to another mobile-friendly page:
This page lists all the countries where Google has some mobile service available. Right now it lists 56 countries. Doesn't that number appear a little on the low side? There are about 192 or 194 countries in the world. Would you not be able to access at least Gmail (or Google Mail - it's not called Gmail in all the countries!) on the phone in any of these countries, if you could access the Internet on the phone? Don't tell me you cannot access the Internet on the phone in 136 or 138 countries in the world!