I have really bad leg pain as well. Its like this really dull ache in the core of my leg and it hurts like hell. I thought it may be circulation related and find that if you sit on your bed with your legs up the wall (i.e. higher than your head it eases a bit).
I went to the doctor who referred me to a specialist who was hopeless. He told me to get undressed in the next room and I was lying there half naked and could here him on the phone planning his holidays!!! He then came in poked me with pins and asked me if I could feel it (hmmmmmm, course I cloody can, stop pricking me!!!!). Then he said he had no idea and sent me on my way.
Anyway, if you have a massage cushion or foot massager or anything put that on your leg it seems to help.
I have also bought some knee high socks 'cos I find its worse if they get cold.
Lastly, I think Ginko is meant to improve circulation. Or you can get that Antistax stuff for aching legs but its quite expensive.