Is there a way to set up a contest through Facebook that would feedback to Marketo the way Contact Contact does it with Socail Campaigns?
Yes, you can publish a page to Facebook to host the contest which would update all new leads etc.... to Marketo.
You could also just embed the contest in any facebook page using the embed code feature.