Anything that squeaks. And if Annie is any indication, anything from the cat toy department is as good as any toy from the dog toy department. My poor cat has no toys left.
Also, any thing that quacks, moos, oinks, etc. Annie has a duck toy that quacks. Needless to say, she "quacks" back in her own boxer kind of way. The "talking" toys are hard to find though.
BTW, coal is beautiful. And DARK! Congrats.