OK, news update!
I didn't have the chance to use Partition Magic, so I had to try some more tricks..
I tried to install FC2 using the 'no dma' option as suggested to me in a another forum. After 30min I was looking at the Gnome desktop..

(if you remember when I was trying to install Gnome the installation would never finish)
That didn't last long. About 5-10min later the system crashed and I had to make a hard restart. During bootup it says that something is wrong with the file system and the story ends there.
I figured I should try some other distro as well so I grabbed Red Hat 9 (it was the first one I saw in front of me), 'no dma' and 'noprob' options active, and the installation finishes up nice and smoothly..
KDE is up and running and I have no obvious problems. However the 2.4 kernel doesn't seem to work very well with the power management (that's not of a big problem however) and it doesn't recognise my NTFS partition
I tried to mount it altering the 'fstab' but it says during bootup that the kernel doesn't support NTFS.
(SuSE 9 with also 2.4 supports NTFS - reading that is - just fine as I recall, anyway)
For now this are the only (serious) problems. I will try to upgrade the kernel to 2.6 and if that works without any problems (that means that it won't start crashing again) I will try to get the latest KDE version (I'm a techno-freak, what can I say?)
Provided that I still get no crashes it's bye-bye Windows.
I visited VIA's site for linux drivers for my graphics card and althought there is a file, when you download it you find out the in the zipped file is only the documentation on how to install a driver, but the driver files are not there..

I hope that they will realize their mistake soon..
I need to thank all of you who answered for your time and effort. I'll keep you up-to-date for any progress or more problems..