Nobody is mentioning Estonia.. They promote it, but you should be aware of double taxation rules with your own country, in short it means you can be double billed but can ask it back.

I've started my own company there and can bill from there, or pay myself a salary, whatever is most handy.