International:
Mergent Intellect - More than 30 million companies worldwide
Canadian Businesses - 2 million companies - access via Reference USA platform
Nexis Uni - Company Dossier (select "Company dossier" from menu) Includes many countries (but, limited search capabilities)