Like most other Google services, I'm pretty sure they don't give you permission to scrape info from their HTML pages. Here are the terms of use.

Google provides a Google Maps "mashup" (Javascript) API which is quite easy to integrate with. You'll need to sign up for a (free) license key.

The easiest way I can think to integrate the Maps API with perl is to run it in a locally served (say with HTTP::Daemon) web-page via Mozilla::Mechanize. You can then add AJAX (XMLHttpRequest) calls to your page to pass info back to your perl code.

-David