Making your own fanvids can be very satisfying. The downside is that it’s a lot of work, and it takes a loooooong time. Days, for even a one-minute piece. Adding video to a full song can take weeks. Fanvids don’t get a lot of recognition for the amount of effort, and so fanvid makers have to feel a powerful, personal need to put together any particular work.
I use kdenlive (http://www.kdenlive.org) for my video work, and audacity (http://audacity.sourceforge.net) for occasional special audio processing.
[adrotate group="5"]
Gaultheria's fanvids: http://youtube.com/sagethrasher