[logn]

This article covers more advanced functionality than what's built in to shells but don't forget:

  cd -

That goes to previous dir. A utility that follows this convention but adds some more features would be nice. For instance, maybe typing 'cd -2' could take me back two spots in history, like a web browser.

[Tmmrn]

Sounds like zsh

http://www.acm.uiuc.edu/workshops/zsh/cd.html

[aaronz8]

This is exactly what I was going to say, cd +n and cd-n work amazingly.

[inglesp]

You can use pushp and popd for this.