I know that feeling you are talking about...I had it a while back, and I still do, actually.
But the truth is, there just arent that many good FPS's for a console.
Have you read anything a PS2 game called "Killzone"? I have looked into it a little, and I've seen screenshots and a couple videos. It has been hailed as the PS2's "Halo". So if it is indeed that good, I think we should wait for it.
Here are a couple links I found:
http://www.killzoneps2.com/
http://www.gamespot.com/ps2/action/k...w_6103864.html
What's the downside, you ask?
It's scheduled for release in 10/26/04. lol.
I'm not really sure on any other good FPS's out right now on the PS2, although I would like to get one.