While Nair has been effective for me, the burning afterwards just hasn't been worth it. I use a regular 5-blade razor for arms, legs, chest, face, naughty bits, and those parts of my back/shoulders that I can reach.
I've never tried, or even heard of, Veet. Maybe I'll give it a try.