I use Tarmac brand from the Build Centre, about £3.50 per bag= 25kgs.
Re the commercial site you are talking about if it's block paved then it really shouldn't be cemented in place, as block is termed as "flexible paving", but saying that there are products/sand out there that claim to be weed free etc, I am trying one next week, I'll let you know how it goes.