I run my own company. I lived in Germany for 8 years. Now I live in Spain. In both countries I encounter many free-lancers and young entrepreneurs in numerous industries.
In both countries, with the right professional advice, I've had little trouble getting things going.
I just don't think the conventional wisdom that "In Europe it is hard to start a business" holds true.