I got 77 countries in 10 minutes. To be honest, I thought I would have done better than that. But one of my problems was that I didn't go continent by continent (which I recommend that you do), so I started forgetting which countries I had named and which I hadn't. Also... spelling counts on this one and that bit me a couple of times (Azerbaijan anybody?).
» Name the countries (from Kottke)