jag skulle först och främst rekommendera en livecd, en linuxdist som ligger på en skiva och körs direkt från skivan. på så vis kan du testa det utan att behöver lägga in linux på din burk. knoppix är ett exempel på en sådan, ubunto har även en livecd, ubunto är även rätt så lätt för nybörjare att börja med.
firefox,opera..osv finns till linux
thunderbird,evelution .. är några kända epost klienter
mplayer, xmms är väll de mest kända/använda mplayer kan spela upp det mest typ(tom spela upp dvd filmer direkt från en iso-fil), xmms är en mediaspelare i stil med winamp.
för att läsa pdf finns bland annat ghostreader, xpdf
en del trådlösanätverkskort kan vara lite kluriga att få igång i linux, men det mesta brukar gå att få igång med hjälp av en modul som heter ndiswraper
netstumbler - det finns ett program som medföljer det flesta distar, det finns i wirelesstools, det heter iwlist och med hjälp av det kan man leta efter accesspointar.
jag vet inte hur svårt det kommer att bli att få igång din gps pryl.
det finns typ ett par hundra vilken dist skall jag välja trådar, läs dessa så får du lite mer "kött på ben" för vilken dist du skall välja.