Hey, thanks. Learning to walk is definitely a good place to start. I'm not sure what to suggest, except to learn as much about chord types as you can, and what scales and arpeggios work with each one. I just started college (Jazz instrumental major), and that's something I've been working on a lot. Decent walking lines have come pretty natural to me, but soloing over chord changes gives me trouble.
A lot of my playing technique/style just comes from experience I guess. I've been playing for 8 years now and have always pushed myself to learn things just above what I could do at the time. Listen to as much different music as you can and always play along, as best as you can. It helps develop a good ear for hearing what kind of things you could play and then translating that through your fingers to play what you hear in your head.
I figured out the melody/solo on this song by ear, and it took a lot of practice to get it down. Start out real slow and just work on getting all the notes right and sounding smooth. Then gradually speed it up. For faster stuff, sometimes I'll record part of the song into Adobe Audition and use the 'stretch' tool to slow it down maybe 60%. Makes it easier to figure everything out at first.
Practicing good muting, with both hands is essential too, for playing faster stuff like this especially. I usually float my thumb over the lower strings that aren't being played, to mute them. I do the same with my right hand pinkey. And then a combination of left hand fingers/hand to mute the higher strings when they're not being played.
I also use a 3-finger technique for real fast runs. I explained it pretty in-depth in another thread around there somewhere. In the technique forum maybe...
Just keep working on it and you'll get there!
