I guess Major Nelson hates Phantasy Star (probably a Final Fantasy fanboy) because he didn't say anything about Phantasy Star Universe being on Games on Demand.
It's up there now. Sega's MMO can be downloaded directly to your Xbox 360, and you can add the free Ambition of the Illuminus content as well as the new Guardians Advance content to make more Phantasy Star action than your little mind can handle. The price? Only $19.99 for the download. You won't need any fancy membership to play, though you'll need a subscription to play online.