I tried Civ 3 again too. Got further into it than last time I tried it but I dislike the corruption level that sets in after a while.
What I've been playing most though is Star Wars: Knights of the Old Republic and I'm really enjoying it. Story and writing are very good with humor and mystery mixed in well. The quests usually have a story mixed in with them so it feels more like you're discovering rather than repeating. Where character interaction in something like Neverwinter Nights is dull to say the least, your companions in this game have pretty distinct personalities. I enjoy the way they spontaneously strike up conversatons via cutscenes while strolling around the world. It gives a sense of realism and vitality. My favorite so far is one where Mission teases Bastila. I think I'll have to include this as among those games I find as having a great story I just don't hope it goes the way of FF8 towards the end.
The battle interface is mainly turn based and strategic the way I like it. Feels like a Final Fantasy game in the Star Wars universe but slightly less cartoonish something like a FF8 but with better control and gameplay and only slightly less visually stunning. Only gripe I have is that they don't provide a simple way to toggle melee and ranged weapons, otherwise controlling the characters is simple and fluid.
For others it might be too linear since it isn't as freewheeling as something like Morrowind but it is pretty big and it will take a lot of time just to explore what is there. I'm 40 hours in and I don't think I'm even half done. Also there is probably replayability depending on whether you play to become a good Jedi or an evil Sith.