Coming from a state of zero knowledge and now having researched the situation - bearing in mind the criteria:
Not having the company situated in the UK, USA, Canada and certainly not OZ where the Government must have been on a fact finding trip to China (the situation of the servers alone is not legally pertinent they must both be suitably situated). Perhaps the best companies are in Sweden ( there are other more positive countries in the EU suitable quite apart from Russia and it's erstwhile states) where the law favors privacy:
iprededtor - the English version is engaged on the map at top right hand side of the home page, - A wonderfully fast service and sending and receiving e-mail from the puter with Office 2007 Outlook works too!!!
relakks,
anonine
All for less than £40 a year ish.
Sweden has one of the Worlds best "Internet/cabling/infrastructures" - fast and cheap - another plus for Sweden
These companies do not have servers in the us or uk so that downloading TV/BBC etc is not possible
If that's your bag give ivacy (Dutch) a go but more expensive but not necessarily as fast or reliable.
A scrambled VPN is better security for everything Banking WiFi et al