Ubuntu and opensuse has great driver support, so any of those two would probably give you a /dev/ttyUSB0 handle on the modem. Then:

Set up wvdial.
Create the necessary iptbales rules.
Set up squid.

Then you can set it up to be shared via wireless or Ethernet.

I can set this up for you. Email me privately.