I agree, I think going the instructor route was very helpful. I do find myself pushing harder than I ever would have on my own. I used to practice about an hour a day, now it is about 2-3 hours a day! I don't mind though, because I enjoy it. I just sit down in front of the tv, put on music videos (can't hear them though cause I use headphones in my amp), and practice away till the wee hours of the night.
As far as the foot tapping, etc. goes, I don't have a problem with that with music, as a matter of fact when I listen to music I usually do tap either my finger or my foot. I think it is creating my own rhythm in my body without hte music to accompany it that is giving me such a difficult time. Does that make sense?