One word of caution: before you buy anything, take out your keys and try to scratch the surface of a sample. The PO put down some cheap self-adhesive flooring from the big-box home stores and within a year it's full of little dings with white showing through.
In a previous post someone pointed me to Metroflor
, which looks good although I haven't tried it yet. Another product mentioned here is Lonseal
Given the relatively small area of most soles, and seeing what happens when you go cheap, I'm thinking it's worth finding the good stuff.