The two-volume instructional dvd set Mommy Teach Me Spanish Volume 1: Tengo Hombre - I Am Hungry (2006) features the teaching expertise of Fuertes the chihuahua. Seemingly inspired by Sesame Street but much more complete instructionals with live action, puppetry, lots of humor, music.
Fuertes is a hand-puppet who interacts with kids. There's also a plush toy chihuahua with stop motion action. You can sample these freely at youtube, filmbaby, and other video sites.