Doch, emTube (V 1.0.10) läuft auf meinem E51 ohne Probleme über WLAN und O2 (APN: surfo2).
Vielleicht liegt es bei Dir doch an den Einschränkungen der "Vodafone live! InternetFlat", die Du mal erwähnt hast?
Mobitubia ist mir übrigens schon zweimal abgestürzt und konnte dementsprechend den Cache nicht freigeben. Bei nächsten Start wurde das aber wieder behoben. Man muss nur wissen, welche Programme (Flash-)Speicher rauben. (Auf meinem E51 sind vom Telefonspeicher knapp 100MB belegt, ohne daß ich weiss wodurch. Die Suche nach dem Übeltäter wird wohl etwas dauern. )