Laminated leather
/thread
Sure it's a bit more expensive at the start but they'll last you and keep you secure a whole lot longer than the one's you listed.
If you're a bit tight on funds, you don't have to get toshis if you choose to go this path, the exustar deluxe straps will keep you in your pedals just as well as toshis will but at a fraction of the price. You can get them at retrogression.