Have to disagree there ... UNION ALL is not an inherently slow operation. Unlike UNION there is no SORT to take place, and each of the sets returns it's rows as soon as they have been identified.

Other than multiple queries, there is no substitute that leaps to mind, and I'd bet that multiple queries would be slower.