The 1993 local elections and a by-election in Newbury showed that although the British public had lost patience with the Tory government, Labour still had work to do.