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)