Here is a mash up of tips on optimizing for International Search from a variety of speakers at Webmaster World’s 2007 SEO Conference:

Yahoo! gives regional sites a ranking preference for their own country.

Google prefers you to use a TLD (Top Level Domain, such as .de or .uk) for different countries.

The same content in different languages is not considered duplicate content.