Windows Phone 7.5: Læse fra online database best practise

Hej,

Jeg er ved at udvikle et app til Windows Phone 7.5, og i den forbindelse har jeg brug for, at programmet kan læse en liste med lokationer fra en database (MySQL) som jeg hoster på mit website, da jeg er kommet til den konklusion at det er for tungt hvis al data skal lagres i app'en da det drejer sig om flere tusinde items, så det er en lang liste.
Mit spørgsmål er så, hvad er best practise for at gøre sådan noget? Kan man få app'et til at læse direkte fra MySQL databasen eller er det bedre at udtrække data som XML og derefter bruge httpwebrequest til at læse den data?
Den løsning jeg bruger nu er httpwebrequest til at parse data fra XML - men da jeg er meget rookie/newbie ved jeg ikke om det er den bedste løsning?
Derudover kunne jeg godt tænke mig at brugeren kan lave en søgning på en lokation, fremfor at skulle scrolle ned på en kæmpe lang liste - men på det punkt er jeg helt blank. Der tænker jeg at lave en funktion i PHP som kan håndtere en søgning i databasen og spytte ud i XML, men igen ved jeg ikke om dette på nogen måde er effektivt.

Jeg benytter mig af Visual Studio 2010 Express/Silverlight, og min application bliver skrevet i C#.