I think a little game for the Sega Genesis called Lost Vikings doesn't get the attention it deserves. I hardly ever see it mentioned, but it ranks amongst the most challenging, fustrating, and enjoyable puzzle games I've encountered.