Here are some OneNote resources for training your users:

Online Courses 

Downloadable PPT courses:

Get to Know OneNote

Organize Your OneNote Notebook

Note Flags and Search

Audio and Video Notes

Trial version and free OneNote in Education CD

OneNote 2003 for Students and Professors (and midsize business IT Pros and users...)