If you haven't played the "Exile" games, you should (if you can get them to work on modern systems). They're very non-linear and a lot of fun. I remember when I first bought these games in middle school.