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
There are a few registrars like Eurodns or Key Systems that have a wide range of ccTLDs under the same roof, but you will usually get better prices by using a different (local) registrar for each extension.
Here are the conditions for a few European ccTLDs, these are the ones I am more familiar with
.co.uk unrestricted
.nl local address needed, many registrars do provide theirs for free
.be unrestricted
.lu local admin contact needed
.de local admin contact needed
.fr resident in France or TM
.es unrestricted
.pt local entities
.cz unrestricted
.hu EU entities
.eu EU entities
.ro unrestricted
.dk unrestricted (?)
.at unrestricted
.it EU entities
.ch unrestricted
.pl unrestricted
In cases where the registrant must be a EU resident entity (for example for .it or .eu domains) you can incorporate cheaply in the UK.