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.