Bah pour les logiciels Linux en général :
http://fr.wikipedia.org/wiki/Liste_de_logiciels_populaires_sous_Linux ( voire aussi les liens donnés sur la page si tu veux un domaine plus précis).
En principe, tu trouveras ton bonheur, la quasi-totalité des logiciels se retrouvent sous Linux, sauf les jeux. Là il te faudra Wine.
Pour Wine, la dernière version (en beta tout de même) est une petite merveille ( la 1.3.5. téléchargeable directement sur la page d'accueil).
Le souci (majeur pour moi) c'est qu'il faut parler Rosbeef. Sur
http://appdb.winehq.org/objectManager.php?sClass=application&sTitle=Browse%20Applications&sOrderBy=appName&bAscending=true tu as la liste de toutes les applications testées (en général des jeux donc, vu que le reste en cause généralement pas de souci).
Parfois (pour les vieux jeux notamment), ce n'est pas nécessairement la dernière version de Wine qui marche le mieux. On t'indique alors quelle version privilégier.
Ca, tu pourras le faire en configurant Wine, mais c'est déjà une autre histoire ( le meilleur tutoriel que j'ai trouvé est celui-ci :
http://doc.ubuntu-fr.org/wine, il vaut pour Ubuntu, mais j'ai pu le transposer sans problème sur Mandriva).
Bon tout n'est pas rose, il faut un minimum tolérer les lignes de commande (pour l'installation du jeu, après tu t'en passes définitivement).
Et personnellement, je n'ai toujours pas réussi à installer un jeu qui, il est vrai, a prés de 20 ans. Mais il est vrai que je n'étais pas, à l'époque, passé par le tutoriel. Je m'y mettrais quand j'aurais le temps.