Uploading your music video as part of your promotion campaign can be time consuming, but I found  these services that might help.

Heyspead -  Upload once to these guys and they will upload to 10 or so video sites including YouTube, Google, Myspace etc for a smwll fee of course, they also provide reports so you know your music vid is in place.

More on Mass Video Upload Services YouTube etc