What happens when you take a copy of python23.dll and put it in the path on that machine? Does the program run?
If so, (and I am not familiar with freeze) it seems freeze did not put the dll into the .exe file. -- http://mail.python.org/mailman/listinfo/python-list