Ok, so I finally found the answer (why oh why can't they make error messages more helpful?)

In order to build a simple, standalone .exe file, you have to build Qt itself statically. The directions on how to do this are below. The default is to build everything dynamically. Note that building Qt statically takes several hours.

http://doc.trolltech.com/4.5/deployment-windows.html