I buy hotdogs, cut them up into tiny pieces (1 hotdog = 16 - 20 treats) and dehydrate them in the microwave. They will store for ages in the fridge, and forever in the freezer. Cheap, easy, small, can stick in a pocket (if you don't mind smelling a bit like a hotdog), and the dogs LOVE them. Mine like them better even than dehydrated liver or tripe.
I know they aren't the healthiest, but we do feed them to our kids, and sometimes even eat them ourselves :-0 I generally use them for training rewards and since they are so small the dogs don't fill up on them.
