I found out that Fox owns the rights to the Bob Newhart Show on home video. They've done an excellent DVD first season set of M*A*S*H as well as other TV shows. If you want to write them and ask them to do a DVD set of The Bob Newhart Show, here's the adrress:

20th Century Fox Home Entertainment
PO Box 900
Beverly Hills, CA 90213-0900