Tango worked perfect! Quality is about the same as Skype, but at least it has been updated for my Samsung! To H*** with Skype!
Works on Galaxy S3(VZW) to Mac laptop (unknown model - bought in 2011). If you don't see the option to video chat you might need to go into settings and enable it (I was given a warning my device wasn't certified as others but it works nonetheless.