Liste subjective et fortement orientée "classiques/retro" (pas systématiquement sans fin mais presque) :
- Sim City et toutes ses déclinaisons
- Transport Tycoon et toutes ses déclinaisons
- La série des Civilization (il y a certes une fin, mais la replay-value est importante)
- Pas mal de MMO (c'est pas le jeu qui lasse, en général, c'est sa communauté)
- Diablo (et assimilés) si on flâne un peu hors scénario bien sur
- Heroes of Might and Magic
- Football Manager (en lançant une partie en "joueurs générés" et choix d'équipe aléatoire)
- Les RTS en multi ou en mode "escarmouche" c'est-à-dire hors Campagne (peu de titres en tête, ça remonte à loin, le dernier auquel j'ai joué c'était Starcraft, c'est dire)
Plus loin dans le temps, je me souviens de certains classiques "sans fin ou presque" de mon AMstrad CPC, mais qui ne peuvent pas vraiment répondre à la définition que tu fais "d'inlassable" dans le sens ou l'aléatoire est peu/pas présent, cependant les parties peuvent être looooongues si on est bon : Barbarian, IK+, Bomb Jack, Yie Are Kung-fu, Centipede...