Help a fellow Vermonter!

Good afternoon Vermonters. This is my first post to the group, but have been trolling about. I know my way around Drupal, but am not a programmer and can't talk intelligently (or at all) about php and sql...

So, here's an issue I'm facing that I could use some help or guidance on.

I'm building a site that will list some businesses. Each business will be a node, and the information provided will include their physical address. I would ideally like to include a Google map of their location.

I've tested a few ways to go about doing all this, but each has its drawbacks (I'm using Drupal 6).

One way I've tested is to have the states be parent terms to the cities in them. This takes care of cataloging the businesses by location, and I can use pathauto to make nice URL's like state/city/business-name. I can also use taxonomy context to have each state (parent) list the cities (children) in them.

The downside is I don't know how to create a map which would pull info from an address/zip code cck fields, and the city/state terms.

Another way to go would be to utilize the gmap/location modules. The problem I'm having here is the navigation. I want a page for each state, which lists the cities within it, and a page for each city, which lists all businesses in it. I have a feeling that this might be possible using arguments in Views, but I'm having trouble figuring Views' arguments out. Another possible issue with this may be the URLs. I have not tried to use pathauto with this strategy, but possible views could handle this through arguments as well, but I doubt it since you cannot start a path with "%" in Views, and I don't want anything to appear in the URL before the state name.

Any and all help or suggestions is very appreciated.
Dan