Gothic 1-2 are good RPG games (true RPG, not like Oblivion, so you may not like them), Gothic is about 2000, Gothic 2 - not sure.
i thought Gothic 1 was 2001 and Gothic 2 2002. Anyway, there's a Gothic 3 also with very good graphics (but some bugs - patches are already out) and a good campaign.
I also think Dark Messiah of Might and Magic came out last year (2006) and it looks pretty good (and violent) but havent really played to know for sure how good it is or not. (My magazine says its great and i believe them tho)
I prefer DooM III, but no one likes it, so...
i've played it too, liked it alot but the AI is bit stupid and HalfLife2 seems bit better in total, thats why i recommended it.
Command and Conquer 3 will be released later this year i think. The old NOD and GDI story, not the crappy Red Alert series. I'm gonna grab it for sure.
as of good fps games you should try Halflife 2 (awesome) and Far Cry (best AI i've seen in a game ever - also awesome). HL2 should only be about half the price it was when first released too, so its even a better deal.