Na dobry początek polecam ogrom dystrybucji Live uruchamianych bezpośrednio z CD bez instalacji. Potem SuSe 10, Mandrava, gdy już trochę opanujesz Linux'a i zechcesz na poważnie się nim zająć to polecam Kubuntu/Ubuntu
Sam używam Kubuntu i mogę śmiało go polecić ale nie dla początkujących