I would avoid Eurodns too... but most European ccTLDs are more or less unrestricted. Depends which ones you are considering.
For .de you need a local admin contact, certain registrars can provide you with one (I think godaddy does). But I prefer to use German registrars for .de, also you circumvent US jurisdiction and the BS that goes with it