It doesn't look like teak, but I like Treadmaster because
1) the little triangles offer fantastic grip, and
2) it's made of cork and won't burn feet or let the deck underneath get hot.
It can be cut with a linoleum knife, and is glued down with marine epoxy. Costs less than $10/sq-ft (from Defender) even if you don't get it surplus.
1975 32' Flybridge Sedan, twin Perkins 6-354 diesels, 1:1.53 velvetdrives, 16 X 19 props. Merritt Island, Florida