Uncharted does not star Lara Croft. The genre is ultimately the same, but Uncharted is WAY better than the Tomb Raider games.
LittleBigPlanet is epic win.
inFamous is supposed to be really good, but on the shorter side. There are a few collectibles, correct me if I'm mistaken. Haven't played this myself.
RE5, haven't played, and don't really know anyone who has. Except for that one guy. Who said it's really good, just not as good as RE4.
Valkyria Chronicles is supposedly awesome, if you're into JRPGs and can actually find it in stores.