The sample code in the Geo::Distance docs didn't work for you? What were the errors?
What about the test.pl file included in the distribution (should be a starting place at least, even if it won't run, due to lack of sqlite or other deps, on your system)?