I use Coochy Cream for shaving. I like it.
I have gotten a brazilian wax before (twice) and loved it. Sure, it hurt.. but it lasted a long time and you couldn't see the stubble under the skin until it started growing in after a few days. Unfortunately, waxing doesn't work that well unless you either grow the hair out (and trim it! but no shaving) for a long time (so that all follicles have growth) or wax continuously so that all of the follicles start growing together on the same "schedule."
Good luck with whatever you decide to do. And remember that if he didn't find you attractive in the first place, he wouldn't be intimate with you.. so don't worry about some little hairs! Maybe he needs to just pay you more compliments.
