Not to mention Domize (http://www.domize.com). I remember using them years ago, I still love it. It's funny, since I can't stand Google Instant, but really enjoy Domize, interesting how that works.

http://domai.nr/ too is an instant domains lookup, and is pretty good at it.