Não é muito difícil, e tem um monte de tutorial por ai. Se nunca usou antes eu recomendaria o linux mint, ele é bem simples de usar e é meio parecido com o windows

Não é exatamente um tutorial mas é um bom vídeo para se situar: