Okay, now we've hit a minor snag.

Apparently you need to make an account to play over the internet. We has no CD keys.

So we're either doing the hamachi thing again, or science needs to be done.