Tol Barad has been every hour for a while now, but you can use the group finder to get into more by phasing into other servers.  Today I just happened into a battle with actual Horde, and thanks to a fire mage named Galaktik-Icecrown, we destroyed them all.  Man I love this map!