Mint jest dystrybucją bazującą na Ubuntu i wydaje mi się, że wewnętrznie działają podobnie, więc róźnią się tylko wyglądem (środowiskiem graficznym). Co do wyboru distro, to na początek polecam te oparte na Ubuntu albo Debianie, bo są dość łatwe w użytkowaniu i przystępne dla początkujących. Poprzeglądaj sobie róźne środowiska graficzne i wybierz to które Ci się najbardziej podoba. Zawsze też można przetestować daną dystrybucję live (bez instalacji, z pendrive'a np.). Wybierz na początek jakieś distro, a jak się nie spodoba, to zmień i poeksperymentuj trochę to znajdziesz idealne dla siebie ;)
Pozdrawiam!