Apart from geolocating videos via your YouTube account, is there any other process involved in getting them shown on the 'More... videos' overlay in Google Maps?
Edit:
As well as geolocating a test video, I've embedded it in a public Google map. It's been there since the end of March 2010.