From Preview Help:
Some PDF files contain a table of contents, which lets you quickly jump to sections within a document.
It would appear that this is dependent on how the pdf was created.
It works the same way in Panther... If there is no table of contents in the pdf, you can only view thumbnails.