As burke noted above (http://news.ycombinator.com/item?id=4534670), pressing 's' will activate the search bar.

This was also the one thing I was missing from the post. I did try '/' as well.