Bei Vodafone gibt es zum Beispiel volumenabhängige MobileConnect-Tarife.
Ich habe für unterwegs ein Flybook (etwa halb so groß wie ein herkömmliches Notebook, aber mit 1024er Bildschirmauflösung

), welches den SIM-Chip entweder direkt annimmt oder per klobiger PCMCIA-Karte mit dem Chip versorgt wird. Für 200 MB inclusive zahle ich im Monat etwa 36,- Euro Netto.
Da ich aber annehme, dass du etwas mehr surfen willst, ist das eventuell nicht deine Wahl. Sollte aber mal ein Anhaltspunkt für mobiles Surfen sein.