http://www.digitalmonkeybox.com/okkusenman_mega_man_rock_song.htm

So, can anyone point me to where I can download this stuff? I could actually record the audio from the video but I want a high quality version of it.

I'm specifically looking for this version of the song:

http://www.youtube.com/watch?v=wQYpp5wRCsw

But a place where all the versions are would be amazing.

That's probably the only version of the song that exists. It's making fun of the famous tokusatsu series Ultra Seven.

Here's a download link for the youtube link that you posted. I don't know where to get the other versions but here's the one you specifically wanted.

http://www.megaupload.com/?d=4NF6ILKC