I'd run an evening tabloid like the
Evening Standard, or at least the Evening Standard I remember. Haven't been in London to read it in awhile. A later afternoon/evening paper seems to fit the rhythm of things than a morning paper, and it was a good mix of tabloidy headlines and more substantial art/culture/politics coverage. And the internet tells me it's free now.