Step 2: Preparation
Prepare and level your sub-floor, adding if you wish any vapor barrier, heating system, and insulation. Put a 1 inch layer of fine screened sand over the whole area. Compact and level the sand. The easiest way to do this is to bury and level a piece of square tubing in the sand on either side of the room, so that the top of the metal is flush with the level you want the sand to be.
You then bridge another piece of metal between the 2 pieces of square tubing, so that it sits on top of them, and drag it backwards and forwards over the area until it is smooth.
Choose your pattern before you start, and estimate the amount of bricks you will need. Running bond is often the easiest pattern to get your feet wet, but none of them are hard. The Herring bone can be difficult to visualize, but once you get going, it's not nearly at intimidating as it seems.