Barney!

Debut was "Our Friend, Barney" (April 26, 1988)