In addition to the resources in the databases tab, try these free online websites:
CNN Money has the Global 500 list by year 2005-2010.
Forbes' International 500 - Forbes' annual survey lists the 500 largest companies based outside of the US as of 2003. Poke around their site and you might find more up-to-date lists
The Multinational Monitor