Install all the other python stuff, reboot
Install GIMP and check the python option during the install.
I had trouble with this also, and originally blamed it on being Vista 64 bit after getting my new computer. For a few weeks, I was just bummed. I then went back to it and did several reboots between and got it working.