I've got three of these vinyl bathmats (with suction cups) under my steps (Lumi-O Festiva):
http://www.homedepot.ca/product/vinyl-bath-mat/967654
The (natural) rubber bathmats I used last season, from Walmart, literally dissolved after a month or two and seemed to encourage algae.
So far, so...