After battling with ubuntu, kubuntu and debian (did not like my wireless usb keyboard + ps/2 mouse combo, or something like that), I decided to download and install Fedora Core 5.
 
I downloaded DVD version(so no CD swapping) using bittorrent, burned iso, backed up and rebooted...
 
First it did not boot from it. BIOS was too impatient to wait for DVD start spinning and loading. So back in Win, reboot.
This time F8 (BBS key) to rescue. Choosed DVD drive and this time it booted from it and greeted me with installer screen.
Older versions of FC had problems for starting graphical installer for me, so I entered:
linux resolution=1024x768 nofb
This have worked always for me and so it did this time, too.
 
Installing was easy. Choosed unpartioned space (installer detected right my SATA and PATA drives), created swap and / partitions. GRUB went to MBR nicely. After about 20 minutes, installation was complete. Reboot.
 
Grub loaded and showed right boot menu with XP and FC on it. Choosed FC. ****, it was FAST. Less than minute: linux desktop.
 
Now excuse me, back to Fedora Core.