Although my app cant compete with google. i created a small app that works only with hindu names
Here is it.

http://www.geocities.com/sanjaykattimani/gender_teller.htm

SANJAY, PREGNANT WILL LIKE TO KNOW THE GENDER OF MY UNBORN, AM I AT THE RIGHT PLACE?

Desiree, no.

"Welcome to the Gender Guesser – given a first name I'll try to guess the person's gender by analyzing popular usage on the Internet. I'll also provide statistics about the name and suggest similar names."
http://cgi.sfu.ca/~gpeters/cgi-bin/pear/gender.php