Ja, die exakte Bezeichnung des Surfsticks zu wissen wäre hilfreich.
So ziemlich jeden Surfstick bekommst du unter Linux aber mit der freien Einwahlsoftware IXconn zum laufen. Einfach mal "ixconn" bei Google eingeben, dann findest du sie.
Alternativ hat Vodafone natürlich auch passende Linux-Treiber für seine Surfsticks: http://www.business.vodafone.com/site/bus/public/enuk/support/10productsupport/laptopconnectivity/40software/software/10latest/p_software.jsp
Gruß, Ringo von Surf-Stick.net