College Humor has updated their PokeRap to include all 718 Pokemon. There's some amusing commentary between the rap segments as the rapper's throat gets sore and he's forced to keep going. It's quite a long song so you feel for the guy.
I wasn't a huge Pokemon fan, but I did watch the show for a while and did some fan art for my nephew. I'm surprised by how many of the Pokemon I still know.