Google Maps (local) allows you to build a pretty detailed profile for your business including product lines, hours of service, credit cards accepted and up to eight product images. In the past couple of weeks they added a feature that allows you to add video to your profile.
This is certainly another in a long strings of signs that you need to be a) working on your local profiles and b) creating short promotional videos.
To get your videos to show up when someone does a local search
1) Upload your video to YouTube and note the URL for it
2) Make sure that you have a Google profile – get one or login here
3) Click on the photo tab on the edit your profile page, scroll down to video and paste the YouTube URL in the box