LOVE2D provides a very easy way to deploy binaries:

http://love2d.org/wiki/Game_Distribution

Also, py2exe is reliable and not that difficult to set up, but py2app is a bit of a pain. The resultant .app directories are also pretty big. My game is 6.5mb in Windows, and 32mb in OS X.