Making the vids isn;t all that hard, getting the footage can be tricky. Most of the stuff on the net or kazaa is really low res so by the time u get it, add it to your movie and compress it, then it looks even worse. Only reaosn my video looks a bit compressed is i had to make it smaller so my 56k friend hada chance at getting it sometime this year.

For that video i was basically taking scenes from the hulk still rules dvd and putting it into my pc through a tv in card. After that its just a matter of getting parts you think are significant in some way and trying to key certain scenes to the music, like the song saying real american and it showing hogan waving a flag.
You can make some basic stuff with windows movie maker which is straightforward enough, then move onto other programs, that vid was made using adobe premiere pro.
I have someothers uploaded
here, the nwo one took practically 5 mins to make as most of it is just ripped straight out of the nwo back in black dvd, the foley tribute i captured from raw, and the goldberg one is his titantron with some additions i made to it.