I would try waxing, either done by a professional or attempted with a do-it-yourself home kit. I shaved my genitals all of one time (even the anal area), and it looked disgusting (from razor burn) and the growback period was unbearable (sp?). It took me so long to do it, it was a huge amount of time taken out of my day just to keep up the smooth look.
My boyfriend and I decided to go to a spa and get waxed by a professional. We get everything done, armpits, chest, back, anal area, penis, testicles, and even our legs. But you can just get what you want.
I'll be honest with you though... It does hurt, and you might bleed slightly for a few minutes after it's done, but over time, the results far outweigh anything you could have ever done yourself. Plus, you get used to the feeling of getting waxed, and subsequent visits aren't as painful. I've been doing this for over a year now, and I don't consider it pain, only a mild discomfort.
From one guy who likes being smoooooth to another, good luck!
- Paul