I'm working on a few multilingual sites, but they are hosted on different domains, like sitename.de, sitename.dk, sitename.fi which solves a lot of problems. However, the biggest problem with those sites is that they don't have a separate english version. The english version actually exists on all the sites after the user clicks on the 'English version' link which sets the cookie for that session. The english versions have different URLs completely, but they don't open directly unless the cookie is set. So I'm focusing on optimizing the pages and getting links for the non-english URLs and pages with non-english anchor texts in links.