Fujisoft was at CES (!) and told GameCyte that they are planning on bringing the WiiWare video service to the US. "We can't quite tell at the moment," he said, "But if the negotiations are a success, maybe within the year." Of course, they'll have to compete with Nintendo's video service here like they will in Japan -- and, as GameCyte points out, it's Nintendo of America they're negotiating with. They'll have to convince Nintendo that Minna no Theater isn't a threat to their own offerings. However, since Nintendo plans to produce original content, and Fujisoft's is based on licensed anime, it seems like there is plenty of room for both.
GameCyte also got a demo of the service at CES -- read their impressions, and see video of the service in Ultra-action, here.