Well, it looks like you also have one thing missed. Personally, I use wxWindows through python. To deploy, I compile everything to a windows native executable, which automatically comes with the necessary DLL's (http://starship.python.net/crew/theller/py2exe/).
Also, for wxWindows, you can statically compile your programs, and then compress the executable, with upx (http://upx.sf.net), which by experience reduces the sizes of the .exe more than 50%.