Thanks for everybody's advice, on both forums (tkinter-discuss & python-list).

I end up using Fredrik's Lundh solution, since, in my project, multiple buttons are using the same callback, and their creation is controlled by the interaction with the user.

Thanks again,
Sorin