There's also a band called "Super 8-Bit Brothers". It consists of two guys from the band "Tubring" out of Chicago (great band if you've never heard them). Rather than doing NES music covers, they actually do songs *about* NES games.
Some of the games their work covers are pretty obscure. Good stuff.