There's probably a good chance its not supported. If you supply the model number, we might be of more help.
Also the output of dmesg would be helpful while you have the modem plugged into the usb port.
And yes, an ethernet card will make setting your connection up most likely by 1000 times..