Got some news.
I've finally, after thinking about it for nearly a year, come up with a feasible plan for how the adventure map will work, now that I have an understanding of what is possible in Minecraft.
It's something I'm excited about, but to not give too much away, it will actually have a story (told through rooms full of signs, yay - Although in a way that will involve the player, I hope) that's very heavily based on AO's, although it can't be exactly the same for obvious reasons. And I've thought of a simple solution to a "saving mudokons" mechanic.
What I will be needing though is as many different suggestions for traps, hazards or obstacles that aren't too complex and can fit well in a platform-style adventure map. I have a few ideas of my own - But the more traps I know about, the more varied the map will be and therefore more fun - There'll be a big credits board by the spawn point as previously planned, meaning any contributors won't go uncredited. So please, offer me your suggestions!

You can even make them in flatland maps and show them to me or make videos or so - Don't make me go beg on the Minecraft forums now. :P