Just a small point that if you DO choose a UK limited company, there are some things you can't use in a company name (and also some rules banning offensive names). But the list of existing names is freely available on the internet, if you want some inspiration.
Pavane (Currently at Companies House)