I'm a bit surprised that anything from such a famous director as Hitchcock hasn't been issued on DVD.

The Man Who Knew Too Much? I believe it is on DVD; I just don't know in what quality of transfer. Criterion has editions of several of his films including The Lady Vanishes, so they seemed the natural choice.