Кучу раз слышал про то что Tk давно умеет использовать
родные виджеты той платформы на которй исполняется.
Даже видел такие программы в работе. Может кто-нить подсказать как заставить
Tk идущий с питоном сделать то же самое?

Ни разу не слышал. Процитировать можешь? Привести примеры программ? Показать скриншоты?

http://ru.wikipedia.org/wiki/Tk
http://www.tcl.tk/about/ttk.html
http://tktable.sourceforge.net/tile/screenshots/windowsxp.html
http://www.linux.org.ru/view-message.jsp?msgid=1629009
http://sk1.sf.net/screenshots/sk1_cmyk.png
Собственно снимок окна sk1, который сендня на ЛОРе поместили меня и доконал :).

Хех. По ссылкам сходил. Ты сам то читал? Потому как достаточно узнать, что это дело называется Tile, нативно в Tk8.4 не поддерживается и спросить о Python+Tk+Tile у гугла.

http://tkinter.unpythonic.net/wiki/UsingTile
http://aspn.activestate.com/ASPN/Mail/Message/tktable-users/2170489
http://www.thescripts.com/forum/thread42712.html
http://www.mail-archive.com/tkinter-discuss@python.org/msg00374.html

Так это - sk1 на python/Tk писаный, без Tile
и тут http://ru.wikipedia.org/wiki/Tk написано что с восьмой
версии Tk с родными виджетами работать научился

Обобщая:
1) Tk выглядит нативно. Это означает, что на Windows он выглядит как GDI-приложение, в *nix - как Motiff.
2) Tile, который дает candy l&f - внешний набор виджетов, без хаков с Tkinter работать не будет.
3) В Tcl/Tk 8.5 по внешнему виду ничего не изменилось, питать надежды не следует.

Резюме: в ближайшее время внешний вид Tkinter не изменится.