If you have upgraded (carefully) to 1.5.4, There is an "Add Countries" button at the bottom of the countries listing in the Location/Taxes > Countries.
If you have upgraded (carefully) to 1.5.4, There is an "Add Countries" button at the bottom of the countries listing in the Location/Taxes > Countries.