It seems that python do not compile with tcl 8.6. Here is a patch, done by Adam Williamson, to add this version in the supported list. We are using on mandriva since 6 months without trouble, so I think this is safe to include. The patch is against version 2.6.3, but I can rediff if needed.
This is a bit misleading. Python supports compiling with Tcl 8.6 and Tkinter (and _tkinter) will work (or at least should work) with it, what is not supported are tcl/tk versions below 8.3.1. I'm ok with with patching setup.py to add this "support" for everyone else, I have compiled python with tcl 8.6 before but didn't bother suggesting this change in setup.py. Anyway, just came here to try to clear this up and say there is nothing in python saying it doesn't support tcl 8.6 (hope this helps anyone that got confused and thought tcl 8.6 wasn't really supported by python).