The man who created the a capella soundtracks for the Matrix lobby scene and the Star Wars lightsaber battle also covered the Pokemon theme song. While it's not a capella, it's still awesome.
http://www.youtube.com/watch?v=zRaL2T-BC4I
http://www.youtube.com/watch?v=zRaL2T-BC4I