Your external modem is most certain to work under linux, what problem are you having exactly?
The modem howto is a very vast resource, if you are having a particular problem, do post the details here.
And also, please post linux queries in the open source section
