I have to agree with Zombie84. I have at least 30 Criterion DVDs and I have nothing but love for them. They are definitely the reason you see other DVD sets with theatrical versions and other features. I've discovered some interesting films by just getting random movies that look even mildly interesting.

I love Brazil (definitely see it, if you haven't yet) and although I don't own the CC Brazil DVD set, I have seen one of the versions on that set and enjoyed it. What specifically didn't you like about Brazil or Time Bandits, xhonzi? I'm thinking about getting the Brazil set soon but if there's an issue maybe I'll reconsider (it's not cheap).