Hasn't this already been invented? With the problem being that most westerners don't like the solution because it looks unfamiliar:
* You install a squat toilet
* It's cleaned by flooding the entire
toilet area with water, which once
turned off all washes down into the
toilet
* No toilet paper, you clean yourself
with water