I had (have) two problems installing Linux on my Toshiba. Granted mine is a bit older than yours is (Satellite 4005CDS, PII with 156 MB RAM & 3 GB HDD).
1. The video is screwy. Redhat worked well, but I wanted to try Mandrake too. I wiped the HDD and installed Mandrake while it was connected to my full-size monitor. Now it doesn't seem to want to live without the full-size monitor - it has awful resolution on the laptop screen itself.
2. The sound card wasn't recognized, so I had to jerry-rig it with an ESS driver under sndconfig. It is now working fine.
3. Oh, and the modem doesn't work, but I'm not motivated to check that out since I have a cable modem.
Those are the only problems I had. Good luck!