Polskie znaki w programie winAPI

Cześć,
Jak zrobić, aby polskie znaki wyświetlały się poprawnie zamiast popularnych "krzaków" w moim programie?
O dziwo u mnie wszystko śmiga, ale gdy wysłałem program koledze, który ma angielski Windows, okazało się że wyświetla mu tam dziwne znaczki.

Czy to konsola, czy co?
Za mało danych, ale generalnie:
std::wstring zamiast std::string
std::wcout zamiast std::cout

W aplikacji konsolowej trzeba było chyba jeszcze zmienić stronę kodową. Ale nie pamiętam jak. Musisz poszukać w necie.

O dziwo u mnie wszystko śmiga, ale gdy wysłałem program koledze, który ma angielski Windows, okazało się że wyświetla

To wcale nie jest o dziwo, ale pokaż kod.