Baby wipes + a small 99 cent roll of TP from REI (you can do pretty much the same by pulling your roll of TP from the roller before it runs out). Bag the TP to keep it dry - a recent poll on a hiking site shows that the majority of NW hikers really appreciate a baby wipe per BM, especially on longer hikes. They get where TP just can't, not as effectively. I'll stop drawing the picture there...

btw Lono's leading economic indicator is the price of the large 36 roll toilet paper at Costco: just about a year ago you could buy it for $11.99, the checkout guy chided me for buying two. A week ago the same item was $16.99. It stands to reason: TP is by volume and weight some of the most expensive stuff to truck around the country.