orcishgamer: There's always the original text based Zork games. Interestingly there's a whole generation of these things and low powered graphics games (King's Quest ran on a C64, for example). Some of them were so mind bendingly hard and nonsensical you needed a guide to get past certain parts, but just download a handy text guide and the games and done!
The Zork games were pretty good (you could figure out most puzzles), but a couple of the maze puzzles are hard in all of them, you might get a guide anyway. And don't forget "maximum verbosity".
EC-: I was thinking of purchasing Zork. Should I just start with the original, or is there a sequel that's definitively better? Also, will I need some graph paper handy for the mazes?
**Edit: And when I mean better sequel I mean within the Anthology pack here on GOG. As in, which game should I start with there?
You want to get the Zork, Zork II, and Zork III games (they're one purchase on GOG) and play them in order. You can play them out of order, but I think you'd miss some of the atmosphere building that goes on and you'll be getting them all anyway. As for Beyond Zork, Grand Inquisitor and the rest, those aren't "bad" games but something got lost when they moved to graphical games (probably the mythical Zork I'd built in my mind over the years, which frankly is wondrous, I wish I had the talent to share it).
