Scaricati la iso di una qualunque distribuzione che ti ispira (in genere a chi inizia si consiglia Ubuntu, che funziona abbastanza "out of the box"); masterizza il CD di installazione, riavvia il PC e fai boot da CD. Fai partire il disco in modalità live (=>prova senza installare) e prova se ti piace (ovviamente tutto andrà un po' più lento del normale perché starà caricando tutto da CD). Se ti piace fai partire l'installazione.
Tieni conto che, se scegli questa opzione al momento dell'installazione, puoi comunque tenere il dual boot, ossia scegliere all'avvio se far partire Windows o Linux.