One of the issues I hit is that python-3.1.1-r1 can not be installed with the tk use flag due to cyclic dependencies when installing xorg (portage insists on installing python before libX11 so python[tk] fails as it is missing Xlib.h).
Thanks everyone! Roy