I'd tried shaving a couple times before, but found the itching unbearable. I tried again a couple days ago and went really slowly, going with the grain, not against it.
I think the thing that's made it a lot less itchy and painful is applying vasoline like Hal suggested. Hardly any itchies at all.