During 2006/2007 TUX magazine was puglished. While some of the information may be a little dated, the magazine was aimed at new Linux users.

You can download and read issues here. http://www.tuxmagazine.com/