If you are one the west side, Paws on Jackrabbit Road (boarding kennel) - Jackrabbit Rd near West Rd., sells 'Pet Deli' brand stuff, bully sticks, cow hooves, etc. Call before to check what is in stock. Don't have the number handy, but they are on the web.
The Pet Deli people work out of the Jersey Village area, but they don't have a storefront. AFAIK, none of their stuff was ever involved in any of the dog food/treat recalls.