Yes indeed, Les Patterson Saves The World has been on DVD for some time. I bought mine for about £5 many years ago.
The Les Patterson Has A Stand Up is only available on VHS at the moment. If you want a copy then eBay is the best bet.
Carl