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.