I've successfully connected a contact list from our team site using the instructions found here but don't appear to be able to do the same for a public site. Does anyone know if this is possible?
It would appear that this isn't currently supported on Sharepoint Online as outlined here. It relies on the "Business Connectivity Services" which are not available on Public facing Websites.