Although I agree with Nethack, I think ADOM is far better.
I second Majesty too, it was truly an unique game.
And if I would add a nominee myself, it would be Gangsters. Basically, it was a X-COM type game in early 1900's, where you ran a mafia gang along several other rival gangs. Anyone heard or played it?