[yevuard]

Ask the user, remember preference. Possibly Accept-Language (note - not locale, as locale != language). But, ask the user.

[chc]

That's kind of orthogonal to how you guess the user's language. It is, in fact, what Google is doing.