If a software modem doesn't work (some will do, I read, because they have Linux software also), you need a hardware modem.
First thing to decide on: the interface: the old-fashioned 25-pin serial, 9-pin serial or USB. Depends on what's available, of course. But serial is old and proven, so I would use that if possible.
From that point on, it shouldn't be too difficult.
Some links (found with google DIAL UP MODEM LINUX):
http://www.linux.org/lessons/beginner/l17/lesson17d.html
http://www.faqs.org/docs/Linux-HOWTO/Modem-Dialup-NT-HOWTO.html
http://ubuntuforums.org/showthread.php?t=466862
Still, I doubt of your choice for Linux is a wise one. Is it supported by Toshiba? Do you have drivers for all Toshiba laptop specific hardware? Do you have the right kind of knowledge or expertise to install and run Linux on your own?
To be on the safe side: investigate dual-boot (so you can keep using XP as long as you're busy installing and learning Linux) or buy a second-hand computer to install Linux on and play with it until you feel confortable enough to have it as your only option.
The best place to buy a modem: a nearby computer shop.
Best of luck.
Kees
Hi,
As a silver surfer I have dcided to move from XP to Linux. The problem I have is that I am currently living in rural France which means no access to Broadband. I understand that as I have a software modem it will not work in Linux. Therefore can anyone please advise me as to which modem I should go for and where is the best place to get one? I am currently using a Toshiba Satellite P30-133 running XP SP3.
Any help gratefully received.
CremeAnglais

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic