TLC -
You could give them a tiny piece of cheese, they usually love that. My boys' all time favorite treats are Simon and Huey's peanut butter and molasses soft treats and Dogswell chicken strips. Both are very healthy. I only buy their treats from the holistic (natural) dog store and not from the big chains where everything is heavily processed.
http://www.simonandhuey.com/ http://www.dogswell.com/products/vitality.php
Tricia