To set up a pre-order product, first navigate to Catalog -> Manage Products. Then click on a product you would like to enable Pre-Orders for. Next, navigate to the Inventory tab.

Under Backorders, select Allow Pre-Orders. 

This will create a new box, allowing you to enter text to be displayed:

This is how it will look on the frontend: (product view)

(category view)