Legs Constantly Burning and Tingling

I have been having burning and tingling in the legs for over a year now. My doctor thought it was from my prostate since I have had pain in the region also. I have tried several meds and none seem to help. My question is what herb would you recommend for pelvic pain or restless syndrome which has been mention by other doctor. Any suggestion would be appreciated.
PS someone suggested it may be circulation.

I recommend that you visit a holistic practitioner, such as a medical or clinical herbalist or a naturopath, who will do a full health assessment to determine the cause of your problem. You can see a list of associations of natural practitioners in the Q&A item "Finding a Herbalist on our website www.richters.com :
www.richters.com/show.cgi?page=./QandA/Medicinal/19991027-1.html.
Please refer to the Q&A items "Restless Leg Syndrome", "Leg Pain" and "Intestinal Pain", to see if they match your symptoms, by choosing Q&A from our main web page, then entering "restless" for one search and "pain" for a second Q&A search.