I have Mapmyindia installed on my Galaxy S. I had actually bought for my previous phone (e71) but they give you the setup file for Symbian, Windows and Android together on one cd. Just make sure you install it to your external SD cuz if you install it on the phone memory and in the future if you change your mobile, you will have to buy it all over again. If you install it on external SD the setup files get stored on the memory card so you can use that same memory card on any other phone and install Mapmyindia.
Oh and it is definitely the best GPS software available in India at the moment. RECOMMENDED.
Cheers!