www.bungie.net | halo.bungie.net | bungiestore.com
Can Halo on Mac join a game being hosted by a Halo on a Windows?
Yes. Make sure both games are updated to their respective most recent versions (1.05 for Macs, 1.04 for PC, I think). You should have no problems with this, as they were designed to work together.