I am pleased to say The Compleat Al on DVD arrived today. I just watched the entire thing!
For those hoping for bonus features, I'm sorry to disappoint: There is a trailer and an extended trailer, but no other extra features. No commentary or deleted scenes of any kind.
The main feature is still pretty awesome. It's so cool to have this in digital form, preserved for all time. Now there is truly no more reason to keep a VCR around (not that I do). This is a full transfer of the original home video release, including the original FBI warnings and everything. This is not a 16:9 conversion or upres, just a retransfer from the original master, which I presume was 3/4" U-Matic tape format. You can see the imperfections of that format in some parts of the transfer, but for the most part it's quite good.
I am so glad to be able to watch this again; it's been more than a decade since my last time. It still holds up!!

I couldn't tell a dirt clod from a plate of caviar.