Hallo Lola,
c't testete in Ausgabe 10/2002 (6.5.) Webhoster.
Ansonsten dürftest Du hier im Archiv einige Tipps noch finden, da die Frage nicht allzu selten kommt. (http://selfsuche.teamone.de/cgi-bin/such.pl?suchausdruck=webspace+php&lang=on&feld=alle&index_1=on&index_4=on&hits=100)
Was erwartest Du eigentlich für die max. 20 Euro? Würde mich jetzt ja gleich mal schließen lassen, dass Du für was vernünftiges auch ebenso vernünftigen Speicher suchst und nicht die Strato & Co. Angebote.
Ggf. könnte Dir bei spezielleren Anforderungen (z.B. schnelle Datenbank) noch der ein oder andere Tipps gegeben werden.
Grüße aus Würzburg
Julian