I thought i would share my cheap and FUN toy idea.
i picked up one of the hollow chocolate easter eggs since the easter stuff it's all on super clearance.

(this particular one was an NHL egg, but it doens't matter it just has to have some treat inside the chocolate egg)
anyway they come with a plastic case inside the chocolate egg that holds a toy. i took the plastic egg and put a few kibbles and hard treats in the egg for Brew and he had soooo much fun with it.
it's allllllmost too big for him to get his mouth around so he was really working at it. he was alll over the house for 10x longer then his usual toys will keep him occupied. he did finally get it apart and he was so super proud i could tell.
i used the little kinder suprise plastic eggs first but he's a 10lb destroyer so he had those opened and munched in no time, so that may work if you have a tiny.
anyway thought i would share because that toy cost me all of $1.03, and it's still around today!