GTA3 is pretty nice and it's great fun but the graphic isn't so good.

I've heared that Unreal2003 is great (also the graphics), Max Payne is also quite intresting but hasn't any multiplayer, etc. features.