One of the real gems to be found on YouTube is a collection of full episodes of "The Nat King Cole Show," which premiered on NBC in November of 1956. Originally a 15-minute program, then expanded to a half hour, it not only showcased the smooth and romantically voiced crooner singing a collection of American Songbook classics, but also featured an astounding collection of guest stars such as Ella Fitzgerald, Tony Ben…
