Ubuntu 7.10 Gutsy or 8.04 Hardy of any flavour will not boot on the Vostro if the Video Memory setting in the BIOS under Advanced Configuration is set to 1MB. Set it to 8MB and it all works.

Just had to put that out there - this bug wasted many of my hours.