Electrolysis, when used repeatedly, can eventually perminantly remove body hair. you can buy one of the pens from argos.co.uk, it takes time, but in the long run, saves you a hell of a lot of time.

Waxing, painful, but the results last longer than shaving.... I waxed my sweet soft bits the other day, thank god I don't need to do it often!