waxing or plucking (if you've got the patience!) work for all regions, provided you can put up/enjoy the pain. I saw it suggested on a thread before the clean out and gave it a shot. It hurt, I enjoyed it, and the re-growth took ages, and better still, wasn't anywhere near as prickly as shaving!
Have fun!