Ich empfehle Beißwürste aus Feuerwehrschlauch oder Jute. Solange der Hund nicht darauf rumkaut, wie auf einem Knochen, halten die ziemlich lange.
Wobei anzumerken ist, dass es bei Jute harte und weiche Varianten gibt. Kommt also darauf an, womit dein Hund besser zurechtkommt.
Leder ist zwar auch recht stabil, aber wird schnell rutschig.
Wenn es billig und simpel sein soll, könntest du einfach einen dicken Gartenschlauch nehmen und ihn dir zurechtschneiden.