Team Fortress 2 was supposed to be out a few months after Half-Life was released. So back in 1998.
The orange box is looking very cool. It includs Half-Life 2, Episode 1, Episode 2 (brand new) CS:Source, Half Life deathmatch, and of course Team Fortress 2.
It will be out on PC, XBOX360, and PS3.
There is also a black box coming out, but that is unconfirmed for Australia at the moment.