Don't know how much this will help, but check out
http://linmodems.org . That site has a ton of info on those pesky built-in modems that refuse to work properly under Linux more often that not.
Honestly, the best way to go would be to buy an external decent modem, because from what I've heard, even the winmodems that do work under Linux are tricky.