Yahoo! recently updated their maps product and also released a developer API. I’ve created a simple mashup which incorporates video. (Unfortunately the data is static and is hard coded in the HTML page.)
You can view the mashup here.
If you’d like, you can download the files here. Due to size I have not included the FLVs.