A bunch of the sites I'm working on got tagged with the map functionality on Google. The maps are showing random addresses from businesses we list on our site. We are in the Google webmaster tools program, but we are not in a Google Maps or Google Local program. I've written to Google, asking them to remove the map from our listing, but haven't heard anything back.

Any help will be much appreciated.

Sounds like the locations are from another source! Chances are you aren't going to hear back from Google. Join Maps and local and provide the correct listings.

The maps are showing random addresses from businesses we list on our site.
Yeah, it'll do that. If G finds something on a page that looks like an address and can extract enough information for a listing it might get popped into the local index.