T-Mobile charges € 0,50 for video-calling per minute in the Netherlands. if you have a fast i-net connection you pay only roaming costs.

I did not experiment yet with video calling on 384/64 connection.