В винде конировка консоли по умолчанию - 866. Сделайте исходники в этой же кодировке и локаль такую же.
Но вообще это ущербный вариант. Т.к. кодировку консоли можно менять из вне, то смысла привязываться к ней нет.
Делал как-то небольшой консольный проект на чистом WinAPI, делал исходники в UTF-8, затем определяю какая установлена текущая кодировка консоли и перекодирую в нужную кодировку. Таким образом получается код не зависимый от текущей установленной кодировки. В WinAPI все нужные функции есть.
В никсах, в принципе, все то же самое.