PyInstaller, Py2exe.
You can also zip an app (think .jar) since 2.6, with the zippap module available in 3.5.
I'd like to add, that blog can be dismissed outright. It's also out of date in regards to PyInstaller. It does support Python3 now. 2.7;3.3-3.5. I've used PyInstaller for years and prefer it over the other packaging solutions, it's really good.
I wouldn't be digging up old blogs as a source for dirt and relying on any information within without verifying it was or still is true.
I haven't seen any of problems mentioned in the blog post.