New Suse distro is suposed to be really good out of the box with modems, even winModems which have long been a hastle for us linux users. I would say give them a try, if it dosn't work it might be easier to just install a linux compatiable modem, you can get them for like 20 dollars US currency.

http://www.suse.com

DeafLamb