mettendo da parte le zlib, puoi usare sia le espressioni regolari sia un parser xml

benché, forse, ti verrà più "immediato" sfruttare le espressioni regolari, ti ritroverai poi nei problemi in quanto ti toccherà gestire un enorme quantità di "corner case" per leggere i dati correttamente

il mio consiglio è di usare un parser XML (simplexml, dom, sax vedi tu) per leggere l'XML piuttosto che usare le espressioni regolari

Un altro mio consiglio è quello di NON usare Visual Basic (se è VB.NET va bene)

Volendo lo potresti fare in C, ma considera che farlo in php ti richiede 15 minuti, farlo in VB.NET te ne richiede 30, farlo in C ti richiederà non meno di una settimana