Dr. Bronners Castile soap for showers and laundry. I was very impressed with that particular brand of soap for washing clothes; really got the job done.
Yes to the emergency toilet paper! Also, I always saved plastic bags to stuff used toilet paper, then disposed the bag in the next village/town. Keeps things nice and tidy.
Oh and this was my all time favorite gadget: a mini sewing kit...about the size of a credit card. I'm not a sewer at all, but that little kit ended up being a life saver! I used it to patch up my backpack, take in a dress because I lost so much weight, etc. Then again, I was walking for 3 months; may not be necessary for your camino.