Thanks Kingg_of_tech, hotshot05, thetoxicmind for your replies.
I was looking for a cheap phone which supported google maps, and finally chose the SE G502. I was thinking about upping my budget and getting the SE C510, but after reading this thread and realising that my options for a phone in the 10-12k range were so vast that I couldn't decide which one to get, that I just decided to get the cheapest one that met my needs.
Got it for Rs.7500 along with a 1 GB card. I should have bargained, but didn't really bother.
I'm now looking for a bluetooth headset to buy, I was thinking of getting a stereo one, but are those allowed while driving? And how much sound do they block off? Will I hear the screams of the pedestrians I run over, and the horns of the drivers I piss off?
Also I heard not all headsets are compatible with sony phones, should I just buy a sony headset to be on the safe side, or do I not need to worry about that?