Language information in Session for anonymous users
For Drupal 7 it's normal, there's no session created automatically for anonymous users, we created a new module that stores and detects the language inside a cookie, see locale_cookie, the benefit of a cookie is that your session table stays small.