I remember seeing these in stores a couple years ago, but not recently... I thought they were hideously ugly at the time, but then visited Japan and pretty much everywhere I stayed had one... and they're still ugly, but they're great. Feel great underfoot, and don't seem to hold damp like regular carpet-style bath mats do. So I'd be willing to sacrifice a little appearance for comfort and cleanliness.
here's an example:
BTW, I've been using Japanese washcloths for years as well, I can find those in Asian grocery stores, ever since a Japanese girlfriend introduced me to them and everything else immediately seemed inferior. They really do have some things figured out over there better than we do.
thanks
nate