Конечно, могут стоять другие настройки. Поэтому попробуй для перестраховки использовать WinApi-шные функции в случае с виндой.
UINT WINAPI GetConsoleCP(void);
BOOL WINAPI SetConsoleCP(_In_  UINT wCodePageID);

Могу ли я сразу учесть и Windows и Linux? Через директивы условной компиляции #ifdef

Подвох с unicode не понял. Можно же хранить кириллицу в std::string и даже в сишных строках char*, разве нет?

Был у меня случай когда-то. Приходили данные с сервера и я наивно запихивал их сразу в QString. В итоге долго удивлялся и не мог понять - как это так - некоторые данные читаются нормально, а другие кракозябрами, ведь QString хранит все в юникоде?? В итоге все оказалось, как всегда с кодировками - сначала узнай, в какой кодировке данные, перекодируй в юникод и только потом сохраняй и не допускай(или внимательно следи) скрытого перекодирования (как раз в случае QString).

Почитай вот это http://perlgeek.de/en/article/set-up-a-clean-utf8-environment
Не прямой ответ, но есть откуда оттолкнуться.

Да пожалуйста)
Если хочешь насобачиться работать с кодировками - сделай просто две программы (помню они есть у тебя - клиент и сервер). И пускай Сервер шлет Клиенту данные в разных кодировках, которые ты будешь задавать вручную на стороне Сервера. А Клиент пускай принимает и переводит все в юникод для хранения. (И конечно, вместе с текстовыми данными, Сервер должен отправлять и название кодировки).

Вот такое решение: http://blog.harrix.org/?p=2829

C++ (Qt)
#include <QCoreApplication>
#include <QTextCodec>
#include <iostream>
#include <string>
 
const char* convertFromUtfToLocal(const char* str)
{
    return QString::fromUtf8(str).toLocal8Bit().data();
}
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
 
    QTextCodec::setCodecForLocale(QTextCodec::codecForName("IBM 866"));
 
    std::cout << convertFromUtfToLocal("Введите имя: ");
    std::string s;
    std::cin >> s;
    std::cout << convertFromUtfToLocal("Привет, ") << s << "!\n";
 
    return a.exec();
}

Лучше перефразируйте вопрос.

А так: вводите в консоли строку с пробелами и нажимаете Enter

Легко