Hmm, it seems using this thread to set up games in the near future doesn't work. Again, I would really recommend giving an IRC channel a try. Hamachi is good and all, but there's no way to message everyone on a Hamachi network; on IRC you could just idle and have a look at the channel from time to time.
What would be the best way for my friend and me to find another 2 man team to play against? Should we try to come up with a time slot during which we'd always be available? The thing is, both of our schedules aren't really that predictable; it would suit US a lot better if there was a way to setup a game spontaneously, but I could see why this doesn't work for most of you. It's a pity, because playing against the AI just isn't that much fun.