Our doodle like bullysticks too. They keep him busy for awhile and seem safe and non-messy. They can be pretty expensive ($12 for a 36 inch one at Petco). I found them at our local Costco stores(Northern California). I think you get a pack of 12 (12 inch sticks)for about $10.