We have Skype on our laptops for routine video-conversations. Works just fine. However, I do have a Verizon Mifi Jetpack that gives me excellent bandwidth. I would not try this over public WiFi (ie, McDonalds, Starbucks, campground, etc) because the connection quality could vary a bunch. With the MiFi it stays pretty good almost all the time.
I have to say, when you can't be there in person, being able to have a good video-chat with the kids is just wonderful.
Oh.. PS.... Facetime works fine on Apple products - but only on Apple. Won't help if you want to talk with someone using a PC, Kindle, or a new TV set (yeah, they come with Skype built-in now too). Skype works on everything which is why I like it better. Skype is also simple to use and the quality is high enough that major networks conduct broadcast interviews using it!
Alfred
2005 Sightseer with Workhorse, ReadyBrute Elite towing 2003 Honda CRV
Map below shows states where we actually camped.....