Topic: Integrating Geolocalization in Rails project

Hi there. I am creating a dating site in Rails 3 and I need people to register by giving there country, city and state. I want the user to do it via an inline autocomplete javascript just like here (http://badoo.com).

Any though on where I should start looking? any gems that can do it?