I would love to see some of the lineup from my childhood:
Friendly Giant
Romper Room
Mr. Dressup
Sesame Street (the old one that said "Canadian Sesame Street" before it degenerated into Sesame Park)
It would also be great to see Theodore Tugboat on here. BBC Kids has it but I don't always have that channel due to restricting the cable during the summer.
Some shows they should consider for night (get adults watching)
Fraggle Rock
Muppet Show