Too bad you said after 1999, because I see neither Baldur's Gate nor Icewind Dale on your list. The Baldur's Gate series from the first game up to Throne of Bhaal is really the pinnacle of great RPG's and should be played by everyone serious about cRPG's.
Jagged Alliance 2 was released 1999 and is one of the best tactical RPG's out there, but if you can't handle the 2d graphics I guess you won't be able to handle JA2 either.
I would definitely recommend Neverwinter Nights 2 "Mask of the Betrayer" which is one of the deeper modern RPG's storywise. Perhaps you should play the main campaign first as an introduction though.
Like NWN2, the expansion "Hordes of the Underdark" was better than the main campaign. While it does have some returning characters from the main campaign it's real prequel is the first campaign "Shadows of Undrentide" which isn't as good but is still better than the main campaign.
If you enjoyed Divine Divinity you might wish to check out Dungeon Siege 2. The first game is a straight hack-n-slash game, but the second game have a lot more depth to it, with more fleshed out characters, far more quests, a huge amount of lore for a flehed out world, a lot of hidden areas and subquests to explore on the side. The combat is like a partybased diablo but the RPG content is there. Unfortunally the expansion (Broken World) isn't as good.
Freedom Force and Freedom Force vs the 3rd Reich are really great and often missed strategical RPG's. It's a 60'ies comicbook style of game with super-good justice-seeking superheroes and really evil supervillians. You will just love the characters, they were designed by Robb Waters who also worked as artist on System Shock, Thief and Bioshock.
Jade Empire and Mass Effect are pretty poor mechanic wise, but the story depth and deep characters make up for it.
No serious RPG gamer should miss KOTOR and KOTOR2 is still pretty good despite being released in an unfinished state. KOTOR1 is at position #48 as best game ever made according to gamerankings.com (based on the average of 102 reviews) and have THE best twist in a game ever.
Like DeepO said, Wizardry 8 is from 2001 and was one of the last "hardcore" RPG's out there, and System Shock 2 is one of the best first-person RPG's ever made which plays very similar to Deus Ex.
Finally the leftovers...
If open world exploration like Gothic and Oblivion is your thing, perhaps you should check out Two Worlds. It's in some ways worse and in other ways better than Oblivion.
Given you play both Arcanum and Vampire: Bloodlines, you might wish to check out Temple of Elemental evil too, even if it's the worst out of the three games Troika did.
Finally, Vampire Redemption from 2000 might be an interesting title to check out. It's not near as good as many of the other titles mentioned here but when you are running out of titles it might be worth having a look. Same with Fable that isn't a great RPG but it can be quite fun if you are lighthearted about it.
