Sure you can build extensions for Python2.4 with VS2005, I've always done this way. And with Pyrex it is very very easy. Make sure to have a look at Pyrex:
http://www.cosc.canterbury.ac.nz/greg.ewing/python/Pyrex -- http://mail.python.org/mailman/listinfo/python-list