Natasha,
This will fly in the face of most the suggestions you've received already, but (you can google this by the way) try using hair conditioner instead of shaving cream for shaving your legs. It's especially good in the pubic area for getting a totally smooth shave and NO red bumps. I even use it to shave my face after I apply shaving oil (I haven't shave cream in 15 years or more; there are much better products). You will be surprised at how smooth a shave you get and for way less money. I use the cheapest conditioner I can buy that doesn't have a scent that makes me want to puke.
Smear it on with your skin still dry--don't shower first, or do it before you turn the shower on and get wet. I do it before I shower and then go over any spots I may have missed as I shower. If an area feels like it dries out before you've had a chance to shave it, just wet your hand and rub all over the 'dry' area again and it 'comes back," no need to apply more. I find that most of the precautions above are no longer necessary if I use conditioner: I can go over an area more than once with no irritation, I can use a razor for more than one shave, I can shave against the grain and so on. In fact, for the absolute closest shave (even on my face), I usually try to shave each area in at least three different directions with at least one direction being against the grain. Smooth as a baby's bottom with no razor burn, no ingrown hairs and no bumps if I use conditioner.
I avoid nair and other chemical depilatories as they can cause pretty painful chemical burns, especially on sensitive skin like the genitals and face.
And contrary to the popularly held myth, hair does not grow back thicker the more you shave. Shaving pretty much has NO effect on follicle density or thickness. Otherwise, all men would end up with so much, ultra thick facial hair as to make it impossible to shave, and your armpits would become shag carpets, and even gg's legs would become virtual lawns of follicles. Doesn't happen, never will, it's a myth.
But don't believe me--just try it.