I'm a huge fan of Alkis' Other Worlds. I think a lot of people avoid it because of the strange mix of photographic backgrounds and MS-Paint characters, but the plot is great and there's tons of fun and innovative puzzles in there. Especially the use of magic spells which reminded me quite a bit of Loom. Actually I find that the story and gameplay superior to the creator's later and much slicker looking commercial game, Diamonds in the Rough.