You could also have used ZAs free firewall with any of the free AVs. Not much to choose between them IMO and you could've saved a few quid.
As for ISPs there is Wanadoo, Tiscali, Bulldog (ex Cable & Wireless), Virgin Net & Pipex. All seem comparable. For my money Pipex seems a good deal from a reliable company.