First of all, thank you for the very useful link!
1. Get/make a bootable install CD of Fedora
2. Make sure you've backed up Windows (the "make a backup" caveat applies for *any* significant change you *ever* make, for *any* operating system!)
3. Insert your Fedora CD and run "install"
It looks very simple this way!
However, I am somewhat alarmed since googling around I found that really many people experienced problems of some sort with dual-boot installations Windows+Linux.
It looks like the most common phenomenon is that it becomes impossible to start Windows, which must then be reinstalled, and this is something that I would vigorously want to avoid! I do have a backup of my data, of course, but reinstalling an OS can always be problematic. Plus, my machine is a new laptop, so it comes with preinstalled WinXP, and no installation disk (I requested one, but I was replied that it might take a couple of weeks before it is delivered).
So, if anybody has any suggestions on how to stay on the safer side, please let me know (yeah, I understand that not dual-booting would be the ideal solution, but that's not viable unfortunately)