Speaking as a relatively new newb, if we're going for a rebuild there are some changes I'd suggest on a take-it-or-leave-it basis.

- easy to find from spawn (someone had to lead me to it when I started)
- less spirals (while the stairs are impressive, the dizzy factor made me want to leave the nest asap)
- smaller (it's strange as a noob to be in a very large mostly empty building)
- concentrated help areas (having the enchanting table and the starting-items chests, etc at least on the same floor)

Won't be at all offended if none of these are incorporated, but they'd be nice.