David made some good recommendations. I really enjoyed Rimelands in particular.
For something western and turn-based, I recommend Undercroft.
For a turn-based strategy game with a retarded amount of content, try Battle of Wesnoth.
If you like Nethack or other Rogue-like dungeon crawlers, get 100 Rogues.
Sega has some classic Genesis titles like Shining Force and Phatasy Star 2.
Square has their high production Chaos Rings, if you like their brand of RPG.
For horror games, try out Mystique or Aftermath.
If you want a really original horror game, try Papa Sangre, a video game with no video. You're blind, and you have to navigate the game world with sound only.