My thrifty tip is to save mismatched socks to make a dog toy.  Take one sock, hide some treats inside, tie the end in a knot, then cut small holes out of the sides.  Let the dog shake the sock to release the treats.  It might take them a minute to work it out, but I've never found a dog that...