1st off... Mr. Mistake, Killer effin site dude.. that's an awesome app - should prove to be VERY helpful.. thanks!

that being said on to the scale question. I don't know that my way is the best, or even correct for that matter but this is what I do....

when I start to learn a new scale I learn it in the one key and then move it up and down the fretboard. After that I do the sliding technique that the mistake man pointed out.. seems to work really well...
lastly, I find a jam track and try to use it to solo over something moving it around as much as possbile to kind of "burn" the sounds of each pattern into my head.

and just as an fyi - singing the scale as you play it - great idea and I find myself doing it quietly wheither I like it or not (I know the people around me would prefer I didn't!!! =) )

good luck!!!