Well, the game I just finished playing was Deus Ex, that's got a bit of a boring ending, but it's a **** awsum game. Worms World Party doesn't really have a storyline, its just fun.
But, for total pwnage (if you like fps) play Counter Strike: Condition Zero. In my opinion it beats everything.
And I'd also try Rome: Total War. It's like medieval: total war, but about 3.5 times better (this one does need at least a not-totally-**** rig tho)