"An organisation based in the UK is likely to be subject to the requirements of the Regulations even if their website is technically hosted overseas. Organisations based outside of Europe with websites designed for the European market, or providing products or services to customers in Europe, should consider that their users in the UK and Europe will clearly expect information and choices about cookies to be provided."

So, as a UK-registered business, you will be subject to this law.

My startup is registered in the UK, but all servers are outside of the UK. I am actually planning to just ignore this ruling and see what happens. If it looks like they are seriously going to go after startups that don't follow these rules, I will simply register the business in a location with less idiotic rules.