Вы будете смеяться, но на старости лет напоролся на эту же проблему, но... с вариациями))
Прежде всего - что использую:

• MinGW из подписи boostcoder'а
• MinGW 4.4.0 из комплекта QtCreator'а
• два компьютера с Win7, (два - чтобы убедиться, что это - не глюк конкретной системы)
• два компьютера с WinXP ( -||- )

Что накопал:
1. Разницы в компиляторах нет (в части русского языка, ессно))).
2. setlocale работает на Win7 без всяких танцев
3. setlocale не работает на WinXP
4. CharToOem работает везде
5. setlocale в программе, откомпилированной MSVC 2008, работает везде

Вариант с CharToOem не нравится, т.к. в большом проекте приходится в каждый исходник вставлять описание перегруженного опреатора <<, а при создании нового исходника - не забыть добавить это безобразие туда.

Вопрос: что, со времён поднятия этого вопроса - 20.3.2010 - ничего не изменилось ???

Спасибо.

Похоже, что нет. По всей видимости, mingw использует какую-то глючную либу еще от MSVC6. А в Win7 ее пофиксили.