В Qt существует такой класс, как QTextCodec (см. описание в Qt Assistant). Если Вы программируете под Windows (например, в связке с Microsoft Visual Studio и при использовании meta-object compiler'а Qt), то в функции main программы зачастую необходимо написать что-то вроде
Код:
QTextCodec *codec = QTextCodec::codecForName("cp1251");
QTextCodec::setCodecForCStrings(codec);
(впрочем, подобный код достаточно универсален и не привязан конкретно к Windows; это просто для примера).
Вместо cp1251 необходимо указать кодировку, актуальную в используемой системе (например, KOI-8r для UNIX-подобных систем).
Вместо setCodecForCStrings существует функция setCodecForTr, которая применяется для профессиональных (или серьезных любительских) программ с целью упрощения локализации (см. подробности по функции QObject::tr).
Разумеется, в наличии и менее глобальные функции, необходимые при перекодировке банальных строк.
Имеет смысл посмотреть полезный примерчик Codecs Example.
P.S. Кажется, в Assistant'е есть хороший Overview по поводу кодировок, но сходу не припомню название.