I can't wait to here the studio version of "I Killed Rock and Roll". That song is bad ass and I've heard a live recording of "Holy Mountain" as well which is more mello but still very good. Based on just song titles, I can't wait till "Vicinity of Obscenity" and "She's Like Heroin". However, I expect the whole album to be great and you can't accurately guess which SOAD songs will be good based on the title (although "Violent Pornography" was the coolest song and has the coolest title thus far).
I don't know where you can download it or anything, but you can listen to the new song by Buckethead and Serj here: http://www.myspace.com/bucketheadnfriends
They have 3 true albums but I too count four because I include Steal This Album.
The self titled album is still really good if you are a SOAD fan. Musically in my opinion it isn't as good as either Toxicity or Mezmerize but each album has something different to offer. I would say that the self titled is more metal than the other cds. But then again, it isn't SO different so you should definitely check it out.