Amy, Roxey used to bite me ALL the time! I swear that was one of her worst problems, it never seemed to end (sorry, but it's the truth!). Like you said, I kept stuffing toys and bones in her mouth, and when she would start to grab me I would holler "ouch", she would stop and look at me like, "what's wrong?". All that along with saying "no bite" seemed to really help, but it did take some time!
Overall, sounds like you have a pretty good guy there, it took Roxey a little while to get potty trained. Nebo sounds like he knew exactly what to do!
And I agree, getting Nebo in school (and socializing him with other dogs & people) asap is important. I don't think Roxey would have been as good a dog as she is if we hadn't taken her to school almost immediately after we got her (she was almost 12 wks when she started). Good Luck!
Anna