Dear Nicko:
Most gardeners have laid down pave. My wife and I built a patio and a walkway with this method. It is a lot of hard work.
To begin with, I must tell you that we were given instructions on the French method of construction using materials that they had. I do not know if the same method or materials are recommended here in the states.
First you have to level the ground. You do not need to use any gravel. Then you put down a special paper that was available to us at a home improvement store (like a Home Depot), which will allow water drainage but will supress andy weed growing. Place sand over the paper and level it. Place the pave bricks as close together as possible over the sand, then throw sand over and with a broom to make sure that the sand fills the spaces between the pave bricks.
I hope that this helps.