I just double checked my copy of the Acrobat Reader, and it appears that the only bookmarks are those provided for in the PDF itself. Although it supports bookmarks, they can not be created with just the reader app. You are correct that only the paid version allows you to create bookmarks.
However, Preview does indeed support bookmarks that can be created by the user. Have you tried it with Preview?