This isn't exactly a new album, but definitely one that bears mentioning. I recently discovered Scrub Club Records, who are some fine folks with many albums under their belt. One of their latest is 8Bit Bullshit, by MadHatter. The album covers a wide range of classic games, including the first rap song I have ever heard about Excite Bike. The album is up for free download and has eleven great songs. Definitely worth checking out.
Also, once you are done falling in love with that album, there are plenty more free albums to download from Scrub Club Records. After downloading all that music, add them on myspace!