Ancestry.com is a subscription site with worldwide content. The library edition is available to use for no charge within the building of the State Library of Western Australia and at most public libraries in Western Australia. Top content includes Australian electoral rolls, Australian passenger lists, convict material, UK census 1841-1901, UK birth, marriage and death indexes 1837-2005, UK National Probate Calendar 1861-1941, British phone books 1880-1984, London parish records, New Zealand electoral rolls 1853-1981, United States census, Canadian census and much more. The commercial (non library) version at www.ancestry.com includes publicly submitted material such as family trees and photographs.
http://catalogue.slwa.wa.gov.au/record=e1000219~S2
Free current small business directory for United Kingdom.
http://www.misterwhat.co.uk
Various online directories. Most free, some on pay sites. Countries covered include Canada, Ireland, Thailand, UK and USA. This site is a work in progress.
http://sites.google.com/site/onlinedirectorysite
Commercial subscription site with births, marriages (including Phillimores) and deaths, directories, military records and parish registers.
http://www.familyrelatives.com