I get a Brazillian, and leave a landing strip also. I didn't find it hurt that much - my bum crack (sorry TMI..) was probably the most painful place, but it is over pretty quick.

I can recommend a great waxing place on Fitzroy St, they were the ones who bought the brazillian to Australia, and i found they did a great job. I think that a good waxer makes it less painful - and of the 3 different places i've tried, these were the best.