Tales of Maj'Eyal is a roguelike that includes an Infinite Dungeon which becomes accessible once you finish the main plot - once you enter though, you can't leave. And for those who care about such things, you can collect achievements for
getting as far as level 500.
There are currently 3 official expansions available (and a fourth in development) and, being open-source, there are lots of
third party addons (extra content, UI changes, rules modifications, etc).
Pretty much any game making heavy use of procedural/random content generation would be worth including though. Aside from the (mostly) RPGs mentioned previously, strategy games with random maps (Civilization series, Heroes of Might and Magic series, Age of Wonders series) should be worth considering.