I've used linmodems with these chipsets with linux successfully:

conexant -- but now you have to pay for drivers from linuxant.com
lucent/agere -- works with knoppix in my laptop
pctel -- not the best of modems or linux driver installation