Have you tried filling the Kong with something sticky / gooey like peanut butter so she has to lick it out? You may wish to try this with a small amount of stuff first as I remember you saying her insides were reacting badly to some foods...

There are some great ideas here:

http://dogs.thefuntimesguide.com/2006/02/dog_recipes_for_kong_chew_toys.php