Gotta say, I'm in total agreement with you there. It's long puzzled me that Leave It To Be Beaver should take so long to reach DVD. It has to be one of the best-remembered sitcoms of that era, arguably second only to I Love Lucy in name recognition. Another plus: 39 (!!!!!) episodes in the first season. They really cranked 'em out back then.
I'm like you; never seen an episode of HGWT, very curious about it. I'm also a little curious about Peter Gunn, but that's due in good part to the music.