Hace tiempo que no compro revistas, pero a mí la que más me convence es
Linux Magazine. Un poco cara, pero creo que merece la pena darse el capricho de vez en cuando. Lo bueno es que en la web se van publicando los artículos que aparecen en la revista, así que no necesitas comprarla para ver qué tal es.
Otras bastante interesantes son "Todo Linux" y "Solo Linux", aunque ya te digo, me decanto por Linux Magazine.