After switching to Snow Leopard, I had a problem creating my application. It looks like py2app builds and copies on top of wxPython, but when I start from the buld application, it cannot find wx.
I solved this by doing a clean installation of Snow Leopard and installing python from Python.org and then the corresponding wxPython. py2app I built from source.