For less common ccTLDs, Gandi is still hard to beat since they support virtually everything. Apart from that, I have no regrets moving... I saw the writing on the wall about 2 years ago and moved virtually all my domains away from them.
Neither of these meets the European criterion.
TransIP is not exactly the cheapest, but they work fine. Vimexx (which is under the same company as TransIP) is cheaper (closer to pre-TWS Versio pricing), but I'm a bit hesitant to trust a 'budget' registrar again.