We've been singing "Oleanna" by Laurie Berkner. That's also what's been stuck in my head EVERY day.
Click this to listen to it: http://www.myspace.com/music/player?sid=55677228&ac=now
And then they do a craft about the rhyme.
Hickory Dickory Dock
Baa Baa Black Sheep
So I decided to create something similar and they're all free :) You can get them here at my TN store.