First, LEGO Engineering has developed a nice little library of code samples for NXT. Right now, there are 19 examples that can be downloaded, including a very good example of a 2-Button Remote Control (using the 2 Touch Sensors).
The Learning Lab doesn't have a lot in it yet, but I can see this growing over time. There are some building instructions in here for NXT (very basic stuff) and the pictures are small. Not much in terms of programming training, but we can hope.
A small migration guide (for moving from RCX to NXT) has been provided here by LEGO Engineering. It's a start, but hopefully they'll be adding more content as time moves on...
They've also provided an interesting map of the software progression here. They've got it out to the year 2010 and it shows how LabView sees a student maturing into the full LabView product. Personally, I started learning Pascal, FORTRAN, and C in high school (not well, though - I discovered girls) so take this with a grain of salt as its LabView's outlook.