Don't eat hot dogs very often at all, but love the natural casing ones from the deli. I think the brand is Silver Star. Says on the package less than a carb a piece, and they're longer than normal hot dogs.
They're just not the same without the bun.