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 [...]