It's not available in Australia until tomorrow, but Aliens vs Predator has now shipped in North America for PC (including Steam), Xbox 360 and PlayStation 3.
Unfortunately however, despite the pre-release promise that the PC version would include support for dedicated servers and not just the sloppy peer to peer play we all experienced in the lacklustre demo, the software required to run dedicated servers has yet to be released by developer Rebellion Entertainment.
A post by Rebellion over on the Steam Forums
Rebellion are busy preparing the dedicated server for the Aliens vs. Predator community. We hope to have a beta release with reduced functionality out in the next few days and further updates to improve functionality and fix bugs over the next few weeks.
The files will be available to download from the “Tools” tab in the Steam client and will be a free download.
Very disappointing news that doesn't paint a bright future for this game as a lasting multiplayer PC title.
To rub it in a little more, here's another trailer
promoting the game's multiplayer component, showing the "species deathmatch" game mode.