Interesting ideas, CB, and some that I've thought about as well. While Lange is in charge of level design for Utopia, I could provide a few thoughts for level design in general.
Regardless of whether a game is more linear or more open-ended, I think a level's overall shape, mechanics, and...