As a London developer who's interviewed with a number of startups over recent years: go smart casual. If it's a more traditional company, go formal, but I tend to avoid those. If in doubt, go with your whatever you feel most comfortable in. If the company has a problem with your attire, it's probable the environment isn't a good fit for you anyway!