There is a whole lot of Linux training starting to happen in the main stream arena

For example the Linux Foundation MOOC

LPI has partnered with NDG and Cisco’s NetSpace Learning Management System and via Cisco Netacademy to provide Linux Fundementals.  The Netacademy is the largest "classroom" in the world with 10,000 academies in 165 countries, all of whom have access.

The Red Hat Academy has been offering training through schools and tertiary institutes for many year.  Victoria University, Melbourne are a Red Hat Academy who can provide the RHCSA and RHCE vendor exams as part of their course.