Bah, i have 5 Ubuntus 5.04 right by my side...the only reason i dont use it as my main system is due to the lack of drivers for my wireless Usb adapter
...Anyway, if you have another spare pc, put windows on it, with your Usb modem on it, then connect an ethernet cable from one pc to other, making the modem's connection shared