If I'm doing serious offroading, Landcruisers are my 'go to' tyre.
Cheap as mentioned. Quick-ish due to the central rubber strip and nobbly enough on the sides for cornering reasonably confidently on loose grave and mud.
The first pair I had were 700 x 35c and did indeed suffer a spate of pu**tures over a few weeks but then again, so to did my other tyres at the time. The 38c's that replaced them never once went down in the 2 years I used them and the newer 26 x 1.5" cruisers I've used on and off for the last year have yet to leak either.
Incidently, 20 odd bikes used by the council for social rides 3 times a week doing 60 miles a week on mixed surfaces have also not punctured once since fitted with cruisers 3-4 months ago.
They're good tyres really.