Here's a video I made for my RPG Dimension Quest that plays when you enter the boat to Quantum Island. I listened to the real version of the song, then rewrote it in Fruity Loops... So it's completely legal in the sence that bands are allowed to do covers of songs without permission (as long as they don't make money off of it).
http://www.youtube.com/watch?v=PQD06kOXnpM
Let me know what you think!