Help on Gps

Hi guys

I recently bought Samsung i550w. I want a Gps software that i can use free
but it should have map support for both middle east and india. Do garmin mobile and tomtom have the maps? Do these softwares require heavy internet usage or no usage(pls let me know)?
How is Gmaps? Does it require internet connection for navigation??

Please help me guys

Thanks