I don't have a ps2 but I can tell that the best fps game I played (PC) was RTC Wolfenstein. Multi-player is really fun, and solo is interesting. + it's graphics are very nice.
And SYG is right; Deus ex is excellent...