Best database collation for multilanguage site
utf8_general_ci is preferred over latin1_swedish_ci

The good news is that as a result of this issue Drupal now defaults to utf8 so no one should have to worry about this any longer. This fix has been backported to Drupal 6 so this answer should be applicable to Drupal 6, 7, and 8 (when it is released).