English and German currently. Have worked with many different languages in the past (including Japanese) and the main two problems for me are analysing the quality of the content and having full control over the implementation of internal linking.
From personal experience I can also say there are HUGE differences between various markets from an SEO perspective. Sweden is a completely different beast to the UK for example.