Hi, which version of Fedora are you installing?
On the rest of your questions, I assume its a Toshiba Portege M100, which has an intel 855GM graphics adapter. This is well-supported in most modern distro's so that's why I am asking which Fedora you have. FC4 should work well.
Other than that, I found this article
http://nishants.net/articles/portege.htm describing a Debian install without many problems.
For the wireless you will have to be more specific, what type of wireless card?
Lastly, the modem is a Lucent Winmodem. Which are a %^&*# to get working. Suggest you use this site
http://www.linmodems.org/ as a starting point.
You sound rather disappointed about the whole linux-on-laptop thing, let me adjust your expectations: I've rarely run linux on a modern notebook where EVERYTHING was working. I'd have problems with the sound card, or the graphics card, or the suspend wouldn't work, or the processor would always run at full speed... Problem is there are many many new notebooks produced each year. Most vendors use standard components and then tweak them to fit in the notebook. This tweaking might cause weird behaviour. In addition, vendors rarely provide good linux drivers. so it is up to the community to hack those together. That takes time.
In short: I love linux on my server, its fun on my desktop, and on notebooks its a experiment for me.