Mike Blumenthal and David Rodecker both posted yesterday that Google is now allowing business owners to upload video to their profile pages directly via the Google Local Business Center. (This is apparently live in Europe as well, according to one set of comments I saw on Mike Blumenthal’s blog.)
Once you make it through the preceding screens (address, hours/payments, etc.), business owners are prompted to upload photos and/or videos (from YouTube, up to five), which means they have to be loaded into YouTube first:
Once those videos are in YouTube and the Local Business Center, they’ll be fodder for discovery in Universal Search on Google.com in search results.