a few years back, the woodwind repair guy(who is also a hellacious sax player) at the music store I work at taught me the concept of triads(this is what he refers to it as, there may be other terms out there, too....), where instead of playing straight up and down a scale, for instance G major, where the degrees and notes are as follows:
1G, 2A, 3B, 4C, 5D, 6E, 7F, 8G
playing them out of sequence, like this....
1 3 5, 2 4 6, 3 5 7, 4 6 8(in triplets)
I'll usually just set a metronome to a comfy tempo...120 or so....then run through this pattern, up the scale then back down it. Bump up the tempo, repeat.
It's helped alot with my dexterity, and I'm much more comfortable in all the positions on the fretboard now. It also went a loooooong way towards me literally "breaking out of the box" in terms of melody lines, and helped my ear immensely too.