I'm not going to blast you because I had a lot of fun with Too Human also.  I was turned off by the demo at first but went back and played it again and it started to grow on me.  I bought the game used and the more I played the more fun I had.  Only now is it starting to get a little stale but I've put in around 70+ hours into the game.  I can think of a lot of games that were reviewed much higher that I only spent a fraction of the time with.  I would say if you like hack-n-slash games and go in with an open mind then you may have a really enjoyable time.

Other than that I would say most of the other genres have been represented pretty well.  Your criteria cuts out a lot of any library of games.  I guess the only thing I could add would maybe be some music or party games.  Rock Band 1/2, Guitar Hero, Scene it (if you're into movies), or maybe Katamari which should be $20 now.

Try Earth Defense Force 2017, I know it features shooting from a third person perspective but it isn't a tps, it is more like a hybrid between smash tv and contra, or something like that, it's further from stuff like gears that its perspective would make it seems
seriously you can use dynamite to level an entire city block
plus it has a 50's sci-fi theme like plan 9 from outerspace or Earth Defense Force the movie form the 50's, i.e. the mechanical enemies look like they're wrapped in tin foil
plus it has local co-op so you can team up with a buddy to destroying entire cities in search of giant ants, absurd looking robots, and godzilla knock offs

plus tomb raider anniversary is good too... though I personally like the additional gameplay features of the wii version... well anyway either version is a winner

Try:

Ace Combat 6
Tomb Raider Legend
Ninja Gaiden 2

also two XBLA games - Braid and Castle Crashers

Can't go wrong with:

Virtua Fighter 5
Virtua Tennis 3
Fight Night 3
Ninja Gaiden 2
Grid or Dirt
Mass Effect
Devil May Cry 3
Skate
NHL 09
Guitar Hero or Rockband