Very much with you on that one Leon!...I support the leave no trace principal, I believe in it very much so, but our problem is that's just me and a select handful of others that abide by it.
However I will admit,I will occasionaly spark up an open-fire on Dartmoor where technically I shouldn't, but I will leave the site spotless, no trace of fire and how it was when I got there. I will only start a fire in a environment that will allow me to cover it's traces afterwards.
I understand the frustration people feel and they think we need to get this type of activity liscenced, but I don't think that is the way forward, we've got too much legislation and licensing in place as it is. Educating people about a LNT ethic would be constructive, but the useful implementation of it without liscence or money would be the tricky part.
After our camp recently (with an open-fire), we left our spot pristine, during our stay we discovered an old fireplace/camp 100yrds away, scorched grass, smashed glass and those tin-foil BBQ/trays that Leon loves we picked up the litter and brought it home, yet we still broke the law having our own fire? It's your attitude and education that matters like it's been said; the majority of people dont want to mess up the landscape, they just don't know any better and end up doing so, why don't the government spend some of our money on some nice TV/Radio ad's to catch the sheep; about enjoying nature/landscapes hiking/camping & clearing up after yourself. I don't think that will solve it all by all means, I don't have a definitive solution.