If you're business is country specific then it makes sense to go with the country specific domains .se-Spain, .de-Germany, .uk-United Kingdom and this will give your visitors reassurance that you are local. International and then a different story .com and .eu may be the way to go.
There are thousands of server configurations to choose from so ensure you spec your email solution correctly before understand your requirements. A good IT company will have no problem helping you with this.