Shakti: I should say it used to be safe in Bombay. I've had a few experiences of travelling alone in the night in Bombay so has my mother... I remember when my dad was in hospital and we used to do rounds.... one of us would stay till 11:00 or 11:30 in the night and take a bus/taxi home.... we've never had a problem coming back home alone at that time of the night!
Even a couple of years ago, I landed in Bombay in the middle of the night, didn't have a problem taking a taxi from the Internation airport to Gateway at that time of the night.. and I've done that a few times before as well!
I am not sure if it still the same there....I've never felt that safe in Madras at all though....
