Since my previous post, I read the documentation (I should have done it in the first place ;) ) and I downloaded the alternate CD:
The alternate install CD allows you to perform certain specialist installations of Xubuntu. It provides for the following situations:
* creating pre-configured OEM systems;
* setting up automated deployments;
* upgrading from older installations without network access;
* LVM and/or RAID partitioning;
* installing GRUB to a location other than the Master Boot Record;
* installs on systems with less than about 128MB of RAM.
I used the old style, old school text installer. Like in the old days when installing a windows 3.1 under DOS :p
But it started to fail when installing some Debian packages during base system installation and didn't succeed to install GRUB for boot :(
Tried several times but same thing over and over... So I checked the CD integrity and it failed too :(
I tried the CD integrity on my regular home computer but there it went just fine :(
So My guess is that the laptop CD Rom is just somehow dead!
Current score: Xubuntu 0 - Toshiba 2