Mobile broadband

I could do with a PAYG mobile broadband thingy to use with my Eee PC, and this offer from Vodaphone looks reasonable, but says it only works on Windows machines. Does anyone know whether it would work with a linux based Eee PC and if not any alternative PAYG mobile broadband deals that do work with Eee PCs?