I had these old shrunken wrinkly potatoes that weren't edible anymore that has sprouted. I threw them into my vermicompost bin and to my surprise they had grown! They won't be growing any potatoes since they are not getting any light to grow further, but thought that as interesting!
I also just threw a few worms into the dog poo bucket along with some handfuls of shredded paper. Hopefully they will do their job. If not, oh well!