For Fedora, I've fixed this (I hope) by special-casing those two files:
%{_libdir}/python%{pybasever}/config/Makefile
/usr/include/python2.6/pyconfig-{32|64}.h
making them part of the core python package.
See downstream bug here:
https://bugzilla.redhat.com/show_bug.cgi?id=531901
(BTW, downstream, we rename pyconfig.h and generate a stub that #includes either pyconfig-
32/64 so that both 32 and 64-bit devel packages can be installed on 32-bit hosts; we patch
distutils so that it parses the wordlength-specific file)