I just got my first one... and posted about it in my DDC. This is one pregnancy symptom that I would have definitely lived happily without.
I got lots of advice from around the web in general... and here's what I tried and has helped me...
Frozen comfrey compresses (I had just made some for postpartum perineal healing). Bring 2 qts water to a boil, and then remove from heat. Place ~1 ounce dried comfrey leaves in the water, cover, and let sit 4-5 hours or overnight. Pour onto a mama pad (or a non-chlorine/non-gel disposable pad), and then freeze. Lay down on left side and "layer"... washcloth next to your skin, frozen compress, towel or other absorbent material. Stay laying down until it is no longer cold.
Homeopathic pulsatilla nigricans.
Increase consumption of onions & garlic.
Hope this helps!!