В текстовом виде: utf-8 однозначно.
При хранении в памяти: utf-16/32 (нужно рассматривать платформу и требуемые возможности).
Сам я изначально начал работать с utf-8, так как начинал делать wap саеты для мобилок, а на многих из них только utf-8 в то время и поддерживалась (в родных браузерах сименсов, например).
P.S. Вот ещё один определятель кодировки:
http://www.artlebedev.ru/tools/decoder/