It sounds like restless leg syndrome...they have a great board here on Healthboards about it, too. There are treatments available, if that's what it is, and there is no reason for you to suffer with it if you don't need to.
Hi
You could have your B12 levels check as it can cause all sorts of problems esp in the extremities and restless leg syndrome I also used to get that senastion like there was something crawling in my legs and they wouldnt keep still
I had that sensation when I had lyme disease. It was a burning, sort of "humming" tingling sensation. Now that I am somewhat recovered from Lyme, I only get that sensation occasionally. It's annyoing. I hope you find a cause and a solution.