Hah i remember myst. Pretty sure i bought it in a bargain bin at Walmart or circuit city as well. I also wasnt smart enough to figure out much either.. now i also remember i had bought Duke nukem 3d at Walmart and was disapointed to learn they censor the strippers titties in the Walmart version.
Graphics sure came a long way since then
-edit- if we're talking text based games it's hard to beat L.O.R.D (legend of the red dragon)