The notebooks I use:

http://www.barnesandnoble.com/p/home-gift-patina-brown-drago...

It has a dragon fighting a gryphon, which makes it much cooler than the moleskines. It's $50.

On a serious note though, everybody should keep a daily journal, and a $0.99 cheapo from Wal-Mart will do the job.