Made a texture with texture painting that looks pretty good for a hot dog. You can see the example in the test scene.
Each hot dog is just a simple cube that's been subsurfed and sculpted a little. There is also a deform modifier on them.
Texture included - hopefully it will be useful in your own scene.