You might find the idea of going without toilet paper a bit shocking, but lots of people around the world do it, and there are good technologies available now to replace your toilet or add on to it. It is cleaner and healthier, and saves a lot of water -- making a roll of toilet paper uses 1.5 pounds of wood, 37 gallons of water and 1.3 KWh of electricity.
Many bidet-style toilets or toilet seat add-ons are expensive, but the Blue Bidet is only $69. It can be installed in under half an hour.
Most people find they have no problem using a bidet. Occasionally, a few sheets of paper are needed for drying. To avoid this, you could get an air-drying bidet that would eliminate toilet paper entirely.