While there are many good geocoders out there, most require a bit familiarity and alot of patience with programming and other computer wizardry. But I think for this specific user (indeed the average computer user) a more ideal solution would be the "Easy Georeferencer" software that I created this summer (that is, I'm the author of this program). I created it precisely to be user-friendly for people who, like the original poster here, do not have much or any programming background.
You simply download the program and double-click it, and a simple GUI will guide through the rest, no installation required. It would literally take you one minute to point the program to your data and specify which fields contain the country/village names, and then you can relax for 10-20 minutes while the program geocodes your data. All happens offline, so no need to worry about timeouts or webgeocoding limits.
You can download it for free from its official website:
http://geocodeanything.wordpress.com/
And here's a screenshot:

Hope it's useful :)