Dependency Walker で調べてみたら、
C:\WINDOWS\system32\python25.dll
も必要なようです。

しかし！驚愕の事実！
python25.dll 自体が Visual C++ 7.1 のランタイムを要求している！
自分は Visual C++ 8 を使っているのです。異なるバージョンの
ランタイムを要求する DLL たちをあわせて使っていいのかなぁ。
今までもサードパーティのライブラリをそういうこと気にせず
使ってたけど、動いていたし、まぁいいか。いいことにします。
作ってるアプリも売り物じゃないし。