Over £800 million was spent on affiliate marketing in the UK last year according to an inaugural report by the Internet Advertising Bureau.