There's a brand of bully sticks call Moo Dog Chews-- they're a LOT less smelly than the other brands we have tried. Plus they are made from free range, hormone-free cattle.
I'm really glad I found them-- Penny has always loved bully sticks, but I hated them because of the smell.