Have you got a PS3...?
Apologies in advance if I'm going too new skool but have you played Killzone 2? I've played it loads and really enjoyed it - and all you do is blow the living f*ck out of everything that moves. \o/
For old skool - how about something like Cabal? Games a bit shit but if all you want to do is mindlessly shoot at stuff and blow things up then that's all you get in that one.
EDIT: Whoops - posted this and then re-read that you didn't want FPS games. No KZ2 for you then. Sorry.