Lynda.com is where I do most of my software training and the format makes it easy to follow and use. Perhaps there is an opportunity to sync this up with the desire for users to be certified. I have not been incredibly happy with the University portion of this site and I think there are some best practices that can be gleaned from Lynda.com.
Cheers,
David