Cambia el formato de tu logo a ".ico", y prueba esto:
import Tkinter
root=Tkinter.Tk()
bit = root.iconbitmap('MiImagen.ico')
root.mainloop()
Espero que te funcione.
---------------------------------
LLama Gratis a cualquier PC del Mundo.
Llamadas a fijos y móviles desde 1 céntimo por minuto.
http://es.voice.yahoo.com