I hate tile, too. It's miserable to stand on for any period of time, freezing cold in winter, and heaven forbid you should drop anything on it.
Plastic will shatter if you drop it on tile.
I loooooove cork. It's not inexpensive, and if you get it as a floating floor, you can't put it in bathrooms where it's likely to get standing water on it. But it's beautiful, comfortable, sound- and temperature- insulating. It's resilient and hard to damage, but if you do happen to put a dent in it, it hardly shows.
Bathrooms first, and they have to get either tile or linoleum, and I think DH has me talked into tile (appearance over function

) ... but I can't wait to re-do our kitchen with cork flooring.
Edit: OOOOOH, they now have cork in glue-down tiles that are okay for wet installations. Hmmmmmmmmm.