Linux usually uses ModemManager for cell connections. It works great with NetworkManager if that is what you use for network management. It has support for many devices. Just search around for the modem you want to add and see if it is reported working. I have experience extending modem support in ModemManager as I have worked with a few different modems on embedded devices.
Additional things you may have to deal with is an FCC unlock. This is a script usually to send commands to the modem to unlock it and make it work on each boot.
Sometimes there is an issue where a USB device won't show up as a modem and it may need the use of usb_modeswitch. This usually is needed if the device first shows up as a mass storage device.
Regards,
Matt Starr