I just discovered these two music groups on YouTube and they're both amazing.
Both bands do covers of video game/anime songs.


The first one it called The Red Wings, and they mostly do rock covers.
They don't have a lot up right now, but what they do have up is very pleasing to hear. ^_^
They only to video game music.
[link]


The second group I just discovered today, and they're called The Spoony Bards (yes, like the "spoony bard" line from FF4). [link]

Though they do have their own channel, most of their music can be found on other channels via video from their many many performances.
Such as this one. I'm not sure if this person's actually part of the band or what, but this channel has a LOT of Spoony Bard videos. Much of my playlist comes from this channel as well as the actual Spoony Bards channel.
[link]

They've covered SO many songs from both video games and anime, it's simply amazing. It's sad they don't have any of their works available for download.
They don't even have any actual mp3 quality music readily available to listen to aside from the very few they have up on their MySpace, so making a playlist of their various videos is the closest thing to it. XD