As Nick has hinted, the bathroom issue is definitely different for men and women. And yes, when we camped in
rural areas, we used a shovel. Rural areas are the easiest on the bathroom front - it's private, and much cleaner than 95% of the bathrooms that you are going to encounter on your rambles!
Cities, however, required a bit more creativity as a woman. As you probably already know, when you are camping in cities, you begin to look at restaurants and public bathrooms a bit differently. I always took note of bathrooms that were cleaner or with easy public access, and took advantage of them when we stopped in for a bite to eat. Since gas stations always have public bathroom access, whether you are a customer or not, we used gas station bathrooms frequently.
I will admit however, that I have peed in the weirdest places on this trip! Sometimes wondering the streets of a random city at night did not seem like the best option, so I would duck down behind the truck and that was that.
One thing that may be useful for women, although I know it is funny, is the
P Mate (
http://www.pmateusa.com/ ). I haven't used it, but I hear it works. Another option for emergencies is to have some sort of a pee bucket, which I ended up using while we were in Chile. We were camped in a very public beach spot that was always filled with people, so when it grew dark and I didn't want to walk a few blocks to the gas station, I peed into the container (in the truck), and then dumped it outside. It's not the funnest thing in the world, but it worked!
So ladies, the trick is to just get creative, but also just to go for it at times. I can't tell you how many times I ducked behind the truck on the side of the highway with cars whizzing by (no pun intended), ventured out into the bushes, or hovered over gross, fly-infested toilets. Its a bit awkward at times, and sometimes not very "ladylike," but this is what true pirate camping entails!