HikeR, ещё раз: без переписывания всех кодов под платформенно-независимые (или хотя бы истинно-линуксовские) библиотеки создать программу, работающую без Wine, не получится.

И кросс-компиляция тут никаким местом не требуется.

Кросс-комипляция - это (например) компилирование linux-программы из-под windows, или наоборот - windows программы под linux.

Насколько я понял, ты пытаешься под линуксом собрать программу для линукса же, а это - самая обычная компиляция. Подожди, пока Dilma выпустит пакет GCC, а я - его модификацию для wxWidgets, тогда может быть можно будет собирать программы под linux.