Thanks Cannyf - advice and offer much appreciated, unfortunately I live in the far east (Norfolk) but the clay pavers might be the solution.
The firebricks might also be worth looking at - cheers.
I vaguely remember seeing something on tv about all the fancy brickwork on new buildings...