the spider and frog are priceless.. I have so far those two and the cat and I'm only lvl 11.
The cat I traded for with a merchant and the others were found on dead orc warriors.
I even seen the spider on a regular soldier at Storm Castle. If you try trading with all the soldiers you might have a chance of finding one , at least thats what worked for me.