I was having a real hard time, ran across this post: http://blog.thadeusb.com/2009/04/15/pygame-font-and-py2exe/
Talked with the author, and he provided his setup.py script (available from the comments of that post) which I modified, and have been making .exe's with ever since, using Python 2.6.2, PyGame 1.9.1
