I agree with Joel. The HTTP Retriever would work fine for this. Regex is cumbersome to work with but very powerful.
I haven't had time to test this and I don't know what the entire XML response looks like but here is an example regex string that should get you close: