Kinda sounds like the Erythema Nodosum that I had last month. I had it on my legs, arms, and feet/ankles. It would start as a painful red area, that would swell up. It did itch some, but mostly really hurt. When they went away they would fade in to brownish spots too. My case got pretty severe, I couldn't even walk it was so bad on my feet and ankles. No fun for sure!
Diagnosed with Crohn's Disease 2/06, and Health Anxiety/OCD 12/08 Taking Asacol, Questran, Toprol XL, and Celexa.