Good UK business directories are few and far between, many use nofollow and others don't have SEO friendly category structures. I have put together a list of the 5 that I think offer the most value: http://www.uksmallbusinessdirectory.co.uk http://www.freeindex.co.uk http://www.platinax.co.uk/directory/ http://www.andys-now2business.co.uk http://www.b2bindex.co.uk Check out the reviews on my blog: http://www.seoco.co.uk/blog/2007/11/22/top-5-uk-business-directories/ If Google never had any issues with Biz-Dir then it would probably be in position 5. I think we could all learn something from the ones on this list.