One hour and thirty minutes of furious hacking later...

Taxonomy markers!

Works on map/node.
Theoretically easy to get working on gmap_views, but I don't wish to test that theory this evening.