Bless him! They have something in the beauticians I go in to help reduce redness and such after waxing, I remember it's lovely and cooling though never see what it is as I have only ever ventured as far as having my eyebrows waxed so never see!
One of the girls I see there is on my facebook, will see if she is about and can suggest anything.
A local place that does waxing might be able to recommend something too, I was going to suggest Aloe Vero (Banana Boat do a great aftersun one) or something like cooling cucumber gel straight from the fridge.