List each locale in its own language ('Deutsch', '日本語', 'العربية') and mark it with the right lang attribute. Don't use flags — flags are countries, not languages.
W3C i18n — Using select to link to localized content
W3C — Internationalization Quick Tips for the Web