In terms of perl modules, I don't know of any more complete ones than WebService::GoogleMaps. But I can point you at some info that would help you modify it to suit your needs, or hack something up from scratch.

Check here, here, and here for info.

Hope that helps.
- Paul