Dr. Stephanie Ludi has composed an excellent series of tutorials and lessons plans on NXC. They're available here and here.
The lessons are targeted for grades 7-12 and assume no prior knowledge of programming in general or NXC in particular. They were underwritten in part by the National Science Foundation.