Man...Nickelodeon...good stuff. First off, David the Gnome, really loved that. My mom used to make fun of me, because I used to watch it when I was definitely too old for it. It was too cute, with the little rubbing-nose kisses and stuff!
I used to looooove The Mysterious Cities of Gold, too -- did anyone watch that? This is back before I can really remember, but my parents say I used to pitch a fit if I ever had to miss it, and also that I used to be able to sing the entire theme song from memory. But I just listened to it on that Classic Nick website (thanks for the link, Sister Havana!), and I don't even remember the tune.
I do still remember the Elephant Show song, though...I can sing the whole thing with the hand motions too!

(I'm a dork!)
I just listened to the David the Gnome theme song...and I remember all the words. Haha I used to love that show so much!
Do they still do Nick at Nite, with all those old, old shows? They should ditch those old shows and show classic Nick instead!