In a mini FAQ the developer posted that the online co-op building “will be included in the first game update after launch. We’re working on making this available as quickly as possible, but want to make sure it’s right before releasing it.”
LBP is scheduled for release in October 2008. There is no posted schedule for the promised update to add online co-op level building.