Unfortunately, unless you're willing to pay a lot, you're not going to find anything great. Vegas would be my first choice, but yeah, it's pricy. Movie maker, etc are free, but they are for crap.
Just start saving I guess...
Vegas, Adobe Premiere, and Final Cut are the three best video editing softwares out there. The nice thing about Vegas is that it has a very powerful Audio engine as well. Lots of awesome plugins and effects on Veags that you can't find on any other VIDEO editing software. So, for music videos, I would suggest Vegas.
Final Cut 10 is great for youtube as well and is easy to use, but it is also expensive.
Sorry man, you don't really have a lot of choices.... (short of illegally downloading software...)