Hmm
IMO, starting off with pentatonic (maj & min) would be good. Learn the rigid box positions 1st, tt is very essential for beginners who wanna grasp the concept fast.
Later u shud moved on to improvise the scales on songs (any will do). Plugged a mp3 into ur amp, play e tracks & jus let ur fingers move.
If u feel weird when u start to play the 1st note onwards, u r on e rite track. Slowly, ull begin to get e hang of it & b4 u even noe it, ull be solo-ing lyk crazy.
One thing to take note of - sometimes u might be too busy solo-ing in ur own world that even wen it doesnt sound good, ull jus keep thrashing it out.
Don't get too engrossed, remain a part of u dat listens while the others haf gone away shredding, so that u noe what u play & u can switch ur playing according to the progression of the songs.
This is my 2 cents. Anything u guys wanna add on?