OK, so global variables, which usually get a right slagging off, are the only solution here?

Well, you can use closures to avoid globals, but a better solution is to not use XML::Parser directly, but use SAX instead. Or depending on your application, an even better solution might be to use a higher level module like XML::Twig or XML::XPath (etc).