That depends largely on which country code's TLD you're trying for. Some countries are very strict (for example, Canada's .CA enforcement). Others, not so much (for example, Tuvalu's .TV). If this is still an open issue for you feel free to post here or PM me the countries you're looking at and I can give you some advice.
Well actually, Canada domains are the ones I'm looking to purchase.