Am Besten ist natürlich ein Anbieter, der alle Ports zulässt. So kannst du alle Möglichkeiten nutzen (surfen, mail, voip, ...).

Ich hatte hier auch gelesen, dass Vodafone bei einem Tarif nur Port 80 offen ist und man damit keine Apps aus dem Market laden kann. Über welchen Port das läuft weiß ich allerdings nicht.

Dadurch dass nur Port 80 und 443 offen sind könnten einige Funktionen oder Apps nicht richtig klappen, Internetradio z.B., die nicht über Port 80 laufen.

Ich selber bin bei Tchibo (o2), habe noch nicht geprüft was für Port offen sind, allerdings klappt VoIp und Internetradio, was ja ein gutes Zeichen ist.
Ist ja bei dir leider keine Option wegen des Empfangs...