I've built 2 paver patios now. Built mine and learned a ton and then built another with a friend.
Dig about 5" plus the width of your paver (probably about 7").
Add 4" of paver base (I believe I bought #10 stone from the quarry at about $12 a ton --- I bought 4 tons). Level roughly --- this step doesn't have to be perfect. Compact with the plate compacter.
Add plant fabric.
Add 1" of paver leveling "sand" --- I found that the #10 stone works just as well and is about 1/4 of the cost of the leveling sand. Use a 1" PVC pipe to screed the sand so it is perfectly level --- don't forget to slope slightly for runoff.
Place your pavers or brick.
Add your retaining edger. Nail in place.
Run your plate compacter over the pavers/bricks.
Add polymeric sand (I used gatorsand) if it is going to be dry for 48 hours. Otherwise wait. Use the plate compacter again if you can between "coats" of sand.
Lightly water the polymeric sand per the manufacturer's directions.
Wait.
You now have a VERY solid paver patio that needs no mortar.