Austria is really bad AFAIK. Trying to push anything through Austrian bureaucracy is an exercise in futility; the country seems to be totally sclerotic, at least on the governmental level.

Former Soviet Bloc countries are more positive towards small business owners.