Roy,
Ran into this about a week back.
If you want to just geocode Roberts advice is good. You can still use
geokit to get lat/lng.
http://github.com/andre/geokit-gem
>> require 'geokit'
>> a = Geokit::Geocoders::MultiGeocoder.geocode("seattle wa")
>> a.ll
=> "47.6062095,-122.3320708"
>> b = Geokit::Geocoders::MultiGeocoder.geocode("austin tx")
>> b.ll
=> "30.267153,-97.7430608"
>> lat_m = 69.172 #latitude miles
>> lng_m = (lat_m * Math.cos(b.lat * (Math::PI/180))).abs #longitude miles
>> distance = Math.sqrt((lat_m * (a.lat - (b.lat)) ** 2) + (lng_m * (a.lng - (b.lng)) ** 2)) * 10
=> 2385.74354549272
im assuming multigeocoder takes googles first since the milage form
these are exactly the same. below is the gmpa link.
http://maps.google.com/maps?f=d&source=s_d&saddr=47.6062095,-122.3320708&daddr=30.267153,-97.7430608&hl=en&geocode=&mra=ls&sll=38.93448,-109.70755&sspn=18.637252,39.506836&ie=UTF8&t=h&z=5
snag your addresses, geocode and get the lat/lng, plug them into that
formula and you should have your distance
where a = first address and b = second address
hope this helps or at least gets you started in the right direction.
/cheers