The last game I bought personally must have been the Burning Crusade, coming up on three years ago.
However, my room mate just got Borderlands for the PS3 and I've been playing it a bit. From what I can see, its story is weak (and I mean WEAK...they've resorted to unexplained visual hallucinations to develop plot, and an annoying talking robot for turorial information - think Guilty Spark meets Wall-E). Nothing new has been brought to the table gameplay wise - it's a typical analog thumbstick shooter. It has RPG elements (I'm still hesistant to lable something an RPG just because it's based on a level system, so I'm not going to call it an RPG), ie classes, level ups, and randomly spawned guns with random stats. It also has skill points.
The skill points do NOT scale well with the enemies you're fighting. Watching my room mate play through the game: by the second playthrough, mobs are so tough that his gun is doing little to deter them; however, he has a ridiculously over powered bird, on a 12 second cooldown, that will one shot up to 9 enemies.
I would not pay $60 for a game that brings nothing new to the table and has irritating issues.