I have been looking into signing up with tripit, tripcase or worldmate, however with the revelations of nearly all US based tech companies sharing their user info with the government, it seems as though I might as well be sending cc copies of all my traveling to the FBI and NSA if I sign up with them.

Is there any reason to believe that there would be some degree of privacy with these services? Would my itineraries be stored on their servers or only forwarded to my device? Are there any non-US based companies supplying this kind of service?