This follows on from 'GMap, Location Module basics in drupal 6' (http://blip.tv/file/1757174) and shows really basic integration with Views. Hope it's useful to you. See http://drupal.org/node/371335 for the inspiration. Cheers!
My very first video cast shows you how to use the GMap and Location modules with Drupal 6 to add a google map to a node-type (e.g. Resturant) using the GMap and Location modules, and a little bit of coding at the theme layer.