Du solltest auf jeden Fall eine Flat nehmen, weil Abrechnung in verbrauchten MB viel zu viel kostet.
O2 bietet auch eine Prepaidflat an, allerdings ist die Abdeckung im ländlichen Bereich (vor allem im Osten) teilweise noch sehr schlecht.
Hier kannst du nachsehen, ob da in der Nähe ein Mast steht.
Du müsstest dazu aber noch einen Stick für deinen Laptop kaufen ( http://o2online.de/nw/active/laptop/topprepaid/index.html ), der hier allerdings mit 69€ (inkl. 1 Monat surfen) billiger ist, als bei den meisten anderen Anbietern. (99€ ohne alles)
Anschließend kannst du über Prepaid für 25€ mtl. flat ins Internet.