I read a great article about learning the notes on the fretboard tonight. Basically you go through all the notes from A go G# (A / A# / B / C / C# / D , etc), by starting one night with the A and find all the A's on the fretboard and play them for a while until you got it down. The next day you take A# and find all of them (next to the A obviously), and you quiz yourself by going to various A's and A#'s. Next day the B, then quiz yourself for A, A#, B, etc. In two weeks you should be good to go.
Let's see if it works, and see if I can stick to it.