Colan Nielsen reports via Local Search Forums that some businesses are now seeing the option to add videos to their Google My Business listings in the photos section.
I checked a few business profiles I have access to and I do not see the video tab but Colan grabbed a screen shot and this is where you'd find it after going to Google My Business and clicking on the photos section. You would see a "videos" tab at the top to upload videos:
Once the videos are uploaded, searchers would be able to see and play those videos in Google Maps when they access your local listing:
Again, I cannot replicate this myself on my business profiles but maybe you can?
Google did recently start allowing video reviews in local listings and also the ability for local guides to add videos as well to business listings in Google.
Forum discussion at Local Search Forums.