I'm still evaluating todo apps to find a not-US-hosted alternative to Todoist.
I've been trying TaskPal this week: it'll import directly from Todoist, and they're moving their data from the US to Europe soon.
I still haven't tried out Lunatask. I started writing a Todoist importer, and got side-tracked by writing a full Python API for Lunatask. That's done so I can do the importer now.

