Over at Tower of the Archmage, he has an idea for never-ending stairs.
I commented with my own little twist. Add a chance for a random teleport either with or opposite the direction of travel. It could really mess with the players if they decide to turn around and leave and get teleported back the way they just came. Yes, that is a bit wicked.