Hallo mthr,
wie Borlander schon sagte, sollte man VB besser von der Herstellerseite herunterladen ( http://www.virtualbox.org/wiki/Downloads ).
Übrigens: VB ist OpenSource und damit IMMER kostenlos !
Zusätzlich würde ich auch das "Extension Pack" installieren, damit hast du u. a. auch USB-Unterstützung. Somit hättest du dann die vollständige (ehemalige) PUEL-Version.
Eine separate Partition brauchst du nicht (siehe Antwort von ml-we!)
Falls du Linux wirklich mal ausprobieren willst, würde ich an deiner Stelle erstmal mit einer Live-CD anfangen (oder, was noch besser wäre: baue eine alte, nicht mehr benötigte Festplatte in deinen PC ein und installiere Linux dort fest).
Nach meinen Erfahrungen läuft eine Festinstallation von Linux (z. B. Ubuntu) "runder" als in einer virtuellen Maschine.
Dann kannst du auch Dinge testen, die man in einer virtuellen Maschine nicht testen kann, z. B. ob du mit einem WLAN-Stick ins Internet kommst, da der Internetzugang über dein Hostsystem (also bei dir Win XP) geregelt wird.
Grüße
Erwin