Datenbank-Kommunikation mit Windows Phone Anwendung

Hey,
Ich habe mich in letzter Zeit mit dem erstellen einer Windows Phone-App beschäftigt und bin dabei auf folgendes Problem gestoßen:
Ich möchte gerne die Daten der Anwendung auf dem Handy mit eventuell neueren Daten im Internet abgleichen. Dazu bieten sich natürlich Datenbanken an und mit denen habe ich auch schon gearbeitet (MySQL in Verbindung mit PHP). Doch wie kann ich nun im Visual Studio Express 2012 für Windows Phone in C# eine Verbindung mit einer Datenbank eingehen, bzw. geht das überhaupt? Und wenn nicht muss es doch eine andere Lösung geben, die Messenger bekommen das ja auch irgendwie hin...
Und ich meine nicht mit z.B. SQLite lokale Datenbanken zu verwalten.
Für Lösungsideen wäre ich sehr dankbar.