Libertad and Untitled are both great albums; I personally like Untitled more. I didn't get Underclass Hero, but I like Sum 41 so I may. I have heard mixed reviews about that one though. And I hate (c)rap so I have no opinions about Kanye West.
P.S. it may be too heavy for you but Devildriver has a new album out that is absolutely insane! I love it!