Heh, I have a morkie (maltese + yorkie). He goes nuts for toys, so one day I got one of those zip-toys, where you pull a cord and it vibrates. He was beside himself -- but then I made him just watch me pull the cord a few times, and when he took it, he knew exactly what to do. He would put it between his paws and pull the cord with his teeth. That blew me away.
By the way, I didn't know this before, but dogs can be rewarded with toys instead of treats - I taught him a few other tricks this way.
She'll do practically anything for cheese. It took about a whole slice of american cheese to teach her to ring a bell on command; then we tied it to the door. We put her leash on and made her ring the bell to open the door - she figured it out in exactly one try.
When we show her a new thing and get some food out, she KNOWS she is going to learn something new. She'll quickly poke it, shove it, pick it up, look at you, and repeat. Just in case that's what we wanted her to do...
Dogs are amazing.
(Obligatory picture: http://www.flickr.com/photos/joshu/4557297986 )