Za početak sa Partition Magicom iz Windowsa napraviš tri particije.
Jedna mala za /boot (50-80 Mb, 76 Mb ti je minimum za particiju ako koristiš ReiserFS). Zatim ti treba swap (kojih 512Mb) i glavna / u koju ide cijela instalacija (nekih 5-6Gb ak misliš radit full ili skoro full istalacije). Važno ti je da /boot upadne u prvih 1024 cilindara diska da ne bi bilo problema (ja je stavljam odma poslije Windows sistemske particije koja ima nekih 6Gb). Moj raspored je npr.: Windows System (6Gb), /boot , swap, /, /home, Windows ostale particije.
Nakon toga ideš sa instalacijom, Mandriva ili Suse (10) za početak, a kasnije što odlučiš. Ja sam počeo sa Suseom, sad sam već par godina isključivo na Slackware-u.
Skoro zaboravio ... nabavi si Knoppix, to je Live distribucija koja se ne instalira (vrti se u ramu nakon što se boota sa CD-a) tak da vidiš otprilike što te čeka.