Guck mal bei mobook.de. Ist seriös, nutzt Vodafone Netz, und gibts auch mit 6 Monaten VLZ. Aber wohl ned für 20 € zu haben...

http://www.telefon-treff.de/
da werden sie geholfen Einfach im bereich "Vertragsanfragen" mal fragen, meistens bekommt man wirklich gute Angebote.
Ich würde es über einen Reseller versuchen. Aber für um die 20€ gibts die UMTS Flat nur bei o2 oder Base. Eventuell hast du die Chance eben über einen Reseller eine Auszahlung zu bekommen, sodass du im Endeffekt auf unter 20€ im Monat kommst.
z.B. bei www.handybar.de (selber schon gute Erfahrungen gemacht bei denen): Web n Walk Connect L (40€ im Monat), mit Stick und 400€ Bar, oder kein Stick und 450€ Bar. Nur so als Beispiel, gibts sicher auch irgendwo mit Vodafone, da gibts nur T Mobile, Eplus und O2.

Da ich noch nen Monat auf meine Wohnung warten musste, hab ich auch den Base Stick mit Flatrate genommen. Kostet 20 Euro...empfang hast so zimlich überall, allerdings musst du aufpassen, dort wird nach den ersten 300MB das Internet zimlich langsam für den Rest des Monats.

Quoted from "cuBe"

... Base ...empfang hast so zimlich überall,...

Vorsichtig damit. Base nutzt das E-Plus-Netz, und dessen HSDPA-Ausbau ist in Deutschland von allen Netzen so ziemlich am miserabelsten. Deshalb sind die ja so günstig Scheinbar hat cuBe da wo er wohnt Glück, aber hier wo ich wohne deckt E-Plus nicht mal den Stadtkern richtig ab.

Jup stimmt, hab ich neulich in der Connect gelesen zwecks Flächendeckung des Netzes. Da war vodafone auf Platz 1 und knapp dahinter T-Mobile.
Bei mir hier an der Grenze zu Frankreich sind nur die zwei oben genannten Netze zu empfehlen. Bzw. kriegt man mit E-Plus sogar oben im Schwarzwald die Hochstraße entlang sehr oft französiches Netz.

Wenns bei ihm aber besser aussieht, ists wohl ne gute Option Base zu nutzen.

Base oder eben O2, Internet Pack L (FLAT) kostet glaub ich auch nur 20€.