This guy rocked my socks...

[gemfyre]

He plays various Sonic The Hedgehog tunes, as well as other video game music.

Then there was this guy, who also does some Sonic stuff, but I was most impressed by his Bubble Bobble rendition.

Then THIS guy came along and did it on electric guitar!

Ah Youtube, without you we'd never know this talent existed in the world.