Fable, Gothic 3, and the Witcher were three of the most fun and immersive games I've played on the PC, each with compelling combat, relatively open-ended play, and an adult slant. Vampire, The Masquerade: Bloodlines was similarly excellent.
Oblivian didn't quite do it for me for some...