Skype video on iPhone works great, even with the 3GS which only has the rear facing camera.

(original)