Man...I had a really tough time with my Tosiba 2530. Went through 3 distros (rh, suse, freeBSD) trying to get a good install. Finally dl'd a copy of Mandrake81 and it booted right up and havent had any problems yet...
Laptops seem to be much more touchy than workstations. Mostly due to their BIOS.