Did you know that you can now add videos to your local business profile on Google? There is a great post on SearchEngineLand that walks you through how to add video to your local business profile.
As you may already know, youtube videos can be assigned geo-coordinates and now appear within Google Earth. Certainly the next logical step would be for these videos to be shown in Google Maps. It would be good to get your video in the local profile so as to be poised to have your video appear in Google Maps if they turn that on.
You can add videos to your Google Local Business Profile manually in the "photos" tab.