I agree online coop via Live is the way to go for the instances where it makes sense to do so. For example Gears of War, Rainbow Six Vegas, and now Star Trek Legacy. More titles need to incorporate this feature and I think we will see exactly that happening in the future.
The single player campaign gameplay looks awesome by the way!
w00t, thanks! I sent a link to my college roommate to check out the video. He's the one that got me started on DS9. The wife and I are at the beginning of Season 4 (watching the series for the second time).
You'll have to show me the game when you get it. Playing with another person online against AI is freakin' awesome. I hope more games do this (when appropriate) in the future.