Psychonauts
Beyond Good and Evil
Timesplitters
Jet Set Radio Future
Crimson Skies: High Road to Revenge
Those are fairly arcadey.
I also remember there being a Rainbow Six xbox version, it's not the same as Raven Shield, not really the best game ever, nowhere near as tactical as the first one, but definitely a lot more so than Vegas. 4 notches of health, limited special grenades for teammates, no revives for teammates (although they are incap., not dead) and limited save slots per level.
Splinter Cell Double Agent on xbox and PS2 is a completely different and less plot-holed game to the PC/360 version.
KoTOR is pretty good, maybe Jade Empire too, but if you are PC capable, FFS get KoTOR 2 on PC. Seriously. If you're in the US, good luck finding KoTOR 2 though, apparently it's online availability is less than adequate. Here in Ausland all the stores have it.