Just bought my first webcam and headset on Phuket end of April before going back to Denmark
Life is wonderfull, now sitting here back in Denmark with MSN Messenger in video conversation with my thai girl friend

and all it cost me is what I pay for my ADSL connection, which I also use for my own web server.
No expensive phone bills, no need for 3G mobile with video, just a good Internet connection and you're on.
Even the new Skype2 have webcam support now, a few days ago I was talking one hour with a good friend in Lissabon Portugal.