I used to always get waxed at a salon..in fact still do, just don't bother with my legs anymore as you need a bit of growth for it work. I have found the best thing for my legs is the depillotory (sp?) creams that come off in the shower with a loofa (usually included). I am using a veet one at the moment. You get them in the supermarket near all the shaving stuff.
I also don't seem to notice a stubble re-growth using the cream.
When I get waxed at my beauty place I have eyebrows and an extended bikini. The more often you do it the less re-growth you get and easier it comes out (or so they tell me...it still hurts a bit!).