Slightly different titles. Mine is actually Across the Universe: The DC Universe Stories of Alan Moore; the new edition is DC Universe: The Stories of Alan Moore.
Anyway. A couple good single-issue stories that are available in collections:
Planetary/Batman: Night on Earth, collected in Planetary: Crossing Worlds.
Planetary, by Warren Ellis and John Cassaday, is a story about three adventurers who call themselves "archaeologists of the unknown"; they explore the secret history of the world, which largely involves working their way through various incarnations of pulp fiction, from Doc Savage to John Constantine. In a lot of ways it's like X-Files, except instead of a government organization they're a private corporation.
In Night on Earth, they're summoned to Gotham and encounter it in a state of flux between realities. Batman shows up but he keeps changing to different versions of himself from throughout his history.
There are two other stories in the collection, and I suppose both cursorily involve Batman in some way.
One is Planetary/JLA: Terra Occulta. It's an Elseworlds story that casts Planetary as the villains; in this universe, instead of exploring weird stuff for its own sake, they're exploring it in order to Rule the World. A non-costumed Clark Kent, Brue Wayne, and Diana Prince have been leading an underground resistance and are finally ready to fight back.
Lastly (well, actually firstly, but I'm mentioning it last) is Planetary/Authority: Ruling the World: This is a sort-of team-up book between Planetary and Ellis's other, bigger book of the time. The Authoity is essentially a JLA analogue run by left-wing militants. The breakout characters are Apollo and Midnighter, who are typically described as "Superman and Batman as a gay couple." As the oldest of these stories I remember it the least, but I do remember the conceit that it's a "team-up" book where the two teams never actually cross paths.
Aaand the other great single-issue Batman story that's available in a collection that I thought of is the Batman/Spirit crossover by Darwyn Cooke, which is available in his first Spirit trade.
The Batman in the story is very much based on the version from TAS (though Robin is most definitely the 1960's version), and since Cooke was one of the artists on that series the whole thing largely feels like a lost episode. It's a good, fun teamup book, and has the sense to use the similarities between Gordon and Dolan as a springboard for the plot.
The other books in that collection are Batman-free but thoroughly enjoyable nonetheless; I loved Cooke's version of The Spirit. Mostly they're standalone, done-in-one individual stories, and they're designed to be accessible to new readers who have no idea who the fuck the Spirit is.