Not too shabby, I guess

create your own visited countries map
or check out these Google Hacks.

I seem to have "the West" fairly well covered. I'm missing a couple of chunks of Western Europe, but I think I'll survive. I think heading East might be an idea at some point.