Just about all games in Linux that don't require gnome; kde, or gtk to run likely will be accessible since those can be run from the console. Titles that come to mind beyond bsd-games would be nethack; omega-rpg, the int-fiction games like what were produced by infocom and activision (most of them), packages like frotz windows would use winfrotz another game called adom ancient domains of mystery, int-fiction-installer, tads, slashem, all are available. If you use debian apt-cache search "omega-rpg" or apt-cache search "nethack" likely will pull up some results for you.
