There was the Brighton & Hove Independent that filled that that void for a while Printed once a week and used to be able to pick up the free paper edition at the station and at other outlets across the city (new edition went out every Thursday or Friday IIRC).
Was run by JPI Media (formerly...