m.youtube.com wird glaube ich von der Vodafone Live! InternetFlat (Handy 2.0) abgehandelt, ist also übers LivePortal erreichbar und sollte somit mit dem Zugangspunkt "wap.vodafone.de" klappen.
Bei Streams aus der freien Wildbahn sieht es schon wieder anders aus, dafür benötigt man entweder einen Datentarife (Zugangspunkt "web.vodafone.de") oder ein Lokales Netz ohne NAT Probleme wo man dann einen WLAN Zugangspunkt im RealPlayer eintragen kann.
Bei mir klappt es problemlos via WLAN mit meinem Nokia E60. Ich habe hier ein normales DSL Modem, als Router ist ein Linux Rechner im Einsatz und im Netz befindet sich ein LinkSYS AP.
Ein Bekannter von mir hat einen DSL Router mit WLAN von der Telekom und hat die selben Probleme wir du. Er hat schon ohne Erfolg probiert ob ein Firmeware Update des Routers die NAT Probleme beseitigt.
Die einzigste Lösung bei ihm im Netz ist die UDP Ports 6970-9999 auf die IP des Handys umzuleiten.