My Tucker won't eat Milk bones either. But he does like Fruitables, and the Growlin gourmet (natural) biscuits. He likes the peanut butter or cheese flavor (you can order them from Callmepetsitter.com). Very resonably priced, and you don't feel so bad giving them to them!
 
Good Luck finding the perfect treat!! 
Carrie & Tucker 
