Jen, you might want to try freeze dried liver. I find that a lot of dogs LOVE it. Kai and Kaedyn go crazy for it. It's a bit pricier though. I think a fairly small tin was almost $20 dollars.

Some of the really good stuff I use are cheese, hot dogs, and freeze dried liver for new commands and for recall. For obedience, I use no treats. For tricks where I can't inforce whether they obey or not (bark for instance), I use whatever they'll take. Kaedyn will eat just about anything so we usually have Old mother hubbard hard treats, liver squares from the local dog bakery, and just about anything else I can find. Kai's picky so I often use Roll Over (which is actually a dog food). I cut the roll over into really small bits.