This is a common problem of Linux with the 'winModems' like yours. I had to deal with it when I had dial-up internet too.
I suggest you go the manufacturers website and search for Linux drivers for your device, if they do have some Linux drivers follow the instructions to install them. (Don't expect a flawlessly installation though, you may be ready to install additional dependencies). If they don't have Linux drivers search them in Google, I remember there is page where they have many of them (think that someone had the problem before you).
In any case never expect Linux to automatically recognize your winModem (I was told however that the external modems work quite good), in my case I could succesfully use under Linux my Intel 536EP modem.
Notebook: Acer Aspire 5536-5112.
AMD Athlon X2 QL64 @ 2.1GHz, 4GB DDR2 PC2-5300, ATI Radeon HD3200 (256MB), 250GB Toshiba HDD, HL-DT-ST DVDRAM GT20N
Fedora 16 x86_64
Netbook: Acer Aspire One A150
Intel Atom N270 @ 1.6GHz, 1.5 GB DDR2 PC2-4200, Intel Graphics (8MB?), 160GB Seagate HDD
Fedora 15 i686