from tkinter import *
tk=Tk()
label=Label(tk, text='Hello, world')
label.pack()
tk.mainloop
#Здесь мне не важно пример, важно понять как в Питоне создаются приложения.exe, если это вообще возможно. Можно задать вопрос так: что делать после написания исходного кода?

PyInstaller
Сам пользовался - отлично работает.

Я выкладывал документацию, которую в свое время писал для студентов.
Там есть много информации и поэтапная настройка. Прям по-шагам.
Кроме того, там написано, как обойти бок с русской кодировкой и акцентировано внимание как делать сборки с Tkinter.
Может это то, что Вам нужно?
http://www.python.su/forum/topic/16202/?page=1#post-97451

Я когда то cx_Freeze использовал и остался довольным.

+1 за pyinstaller