Iniciación a Linux

Pues nada actualmente tengo Windows XP Profesional y quiero cambiarme a Linux, pero no se por donde empezar ni lo primero que tengo que hacer cuando formate ni nada por el estilo. ¿Qué Linux me recomendais, el Mandrake? Y bueno ya por ultimo ponerme lo básico para aprender y eso ya que dicen que es mas complicado, y ... ¿en el tema de los juegos como por ejemplo d3 o hl2 se sabe si dan problemas o no tienen por qué darlos ? Porque la verdad también he oido que en Linux todavia no iban cosas por el estilo, por eso quiero que me expliqueis mas o menos como iniciarme y como hacer que rulen ciertos juegos ciertas aplicaciones etc. Saludos por esta rayada xd