The Xbox Live House Party promotion has begun, with Toy Soldiers already available for download (1200 MSP).