Mobile broadband service that works with Linux

I am looking for a Mobile broadband service provider whose service works with Linux, I would really prefer a Prepaid plan. I am currently with Virgin who uses the Optus network. I have tried the service offered be Bendigo Telco, which in fact does use Optus but strangely it I could not get it to work well. I did get it to work but it was dead slow. Telstra has a prepaid that appears to be better than Virgin, anyone tried it on Linux. Lindsay