For 22 years I used toilet paper until I traveled to South East Asia where every toilet has a seperate sprinkler. After a few toilet visits I decided to give it a GO. Man, toilet paper feels strange and plain stupid now. Water is way cheaper, doesn't hurt your "behind" and I feel cleaner afterwards. Paper seems an invention to sell something we really don't need (by Mad Men :-)).
After our trip to Cambodia we wanted to bring the "Bum Gun" to the UK. For those who haven't tried it, it's the weirdest thing and sounds disgusting. To quote a crazy Canadian we met, "if you had poo on your arm and you wiped it off with toilet paper, would you say its clean?" That said, SE Asia really lends itself to the Bum Gun. Its warm and can be humid, so you're not really worried about being a bit damp afterwar…
My dad says the same thing but he uses wet wipes.