You could try using minicom to connect with. Or you could use wvdial to make a 'standard' Internet connection, although you will need to create some chat scripts for that.
Read this page
page that discusses dial-up modems for Ubuntu.
(note the comment on that page about having the modem connected at boot-up to get it to be recognised)