I'm from the UK. Yes, my company - lindenia - and yes, I had no problems whatsoever. But non-EU citizens have it much harder, except Americans, who are allowed to become self employed here.
I'm in Poznan, so I know the score with the Foreigners Office here - and yes, they're sick of me.