Before you rush off and Find a Bricklayer on Mr-Skill to lay your brick paving, you first need to understand the theory of brick bonds. That’s because they are butted up against each other as opposed to being cemented. In a very real sense, we are talking about unity in strength here. If one comes loose others will soon follow.
Running Bond is a bit more robust because the joints are overlapped. This can help prevent the rows from staggering. It is however a very common pattern that often fails to excite.
Half Basket Weave is a variation of the previous bond that gets away from squares to create a pattern that seems almost random. Note though that patches of Jack-on-Jack recur from time to time.
Herringbone is in many ways the perfect solution. The joints all overlap and the pattern is not noticeable unless you look for it. This is a strong bond, particularly when the pavers are correctly but-jointed.
Diagonal Herringbone is an interesting variation on the theme that helps soften rectangular spaces. Just make sure the triangular filler-pieces are sized to that everything fits in well together.
Some London Bricklayers employ specialist staff that only lay one kind of pattern. Check this out with them before you ask them to submit a Bricklaying Quote. Otherwise you could come home to find the pattern laid that you least wanted.