Die Handys sollten deine Ansprüche in Verbindung mit dem Notebook befriedigen können, einzig der Datentarif ist die Frage.
Wenn du nur kurz online bist und dann vom Verhältnis her eher viele Daten ziehst, dann ist o2 vielleicht was für dich.
Wenn du das Endgerät schon hast, könntest du eine o2 Genion Card S nehmen, 9ct/min, Vertrag ohne Grundgebühr,keine Mindestlaufzeit.
Oder als Vertrag mit Handy für 10€ im Monat und 24 Monate Laufzeit
Ansonsten gäb es noch die sog. "Discounter" auf Prepaidbasis, z.B. Simyo oder Aldi mit 24ct/MB, falls du doch mal ein bischen länger online sein willst, aber wenig runterlädts und keine Bindung wünscht.
Vorsichtig wäre ich bei "Bildmobil", da ist es eine eher "fummelige" Angelegenheit den E-Mail Abruf in Gang zu bekommen, mehr dazu hier im Forum.
Ich hoffe, diese Vorschläge konnten dir weiterhelfen, mehr Angebote findest ud ziemlich leicht über die "Suche".