Anyone have any recommendations for training courses for beginners?

Have a colleague of mine asking about a training course for Linux.  They aren't as technical as I am, and they would prefer a classroom setting. 
  I've recommended to have them just jump in and get their feet wet, but they are pretty adamant that they want a training classroom.  Red Hat 
focus would be a plus.

I've googled a bit, but all I seem to find are Admin courses, and most require some familiarity or are cert based.  Not really sure if that's a 
good fit.  Any advice would be great.

Thanks.