Also ich nehm einfach mal an, dass die gängigen UMTS-Sticks recht problemlos laufen werden. Im Zweifelsfall wird wohl noch ein USB-Modeswitch Script benötigt (der Stick meldet sich standardmäßig als CD-ROM Laufwerk an wegen der Windows-Treiber) aber ansonsten lässt sich das Ganze mit UMTSmon oder eventuell sogar mit dem Networkmanager von Angström/Xfce einfach handhaben.
Laut dem Pandorawiki (http://pandorawiki.org/USB_compatibility_list) wurde der Huawei E160 schon erfolgreich getestet, ich selbst hab den E169 (der Unterschied liegt darin, dass er 7,2 MBit UMTS kann statt nur 3,6 schafft) und verwende ihn unter Ubuntu mit dem integrierten Networkmanager. Ausser zu Anfang beim Release der Version 9.10 lief er immer Problemlos und selbst mit 9.10 musste ich mir nur ein kleines Script dafür zurechtbiegen. Die Sticks der deutschen Provider (Web'n'walk, o2 Surfstick, Vodafone Mobile Connect, e-Plus Base irgendwas - den hab ich) und auch die Sticks von Aldi sind alle Huawei E160 oder E169 und sollten somit keine Probleme machen.
Zum Thema Tarif:
Ich nutze den 1GB Volumentarif von Simyo, zahl dafür 10 Euro im Monat und habs sogar mit teilweise 50 oder mehr MB Updates herunterladen nie über das Limit gekriegt (nutze ihn an meinem Eee 900a). HSDPA darf man bei e-Plus allerdings nicht erwarten, dafür gibt es in Problemzonen häufig EDGE statt einfachem GPRS.
Und zum Thema USB-Winkelkabel:
Ich hab nachgemessen, der Stick müsste kürzer sein, als das Display im aufgeklappten Zustand, somit schaut er garnicht wirklich heraus, solange die Pandora offen ist. Im Zweifelsfall werd ich das Teil hier benutzen, hab ich noch hier rumliegen:
http://www.computeruniverse.net/products/90278351.asp?agent=619
Der sollte aber auch gehn:
http://www.vpi.us/usb-gender-flex.html