We have one that has wood print. It looks like laminate but underfoot it feels like vinyl. We have it in our utility as apparently laminate can go a bit funny after a few years under a tumble. It was from Carpet Right. Not saying you want a laminate look in your bathroom but they might have something you like.
I've got wood effect sheet vinyl in my bathroom. It's very grippy (vinyls actually have a 'grip rating' - ask the sales staff!) as I didn't want any accidents in there. It looks like a sun-bleached boardwalk, and the decor has a beach hut theme. I expect mumsnetters will think it sounds naff, but I get lots of compliments about it, honest!
We got ours from a local firm and I love it! Our wires were crossed as if asked for vinyl tile & he brought samples of the sheet vinyl. I absolutely love it, it looks fab and is textured. Best of all it was £100 fitted If they made rolls big enough, I'd get it in our extension! Go out to some local shops or get a guy to come to you with samples so you can properly see and feel them.
Decorhate's added a much better pic. We've also used tile and wood effect Karndean in the past which is very hardwearing, I'd say more hardwearing than the Harvey Maria vinyl. They don't do designs anything like the Harvey Maria range though.