I have put together the original SoX binary and libmad and libmp3lame from http://code.google.com/p/ossbuild/source/browse/trunk/Shared/Build/Windows/Win32/bin/
SoX binary for Win32 together with libmad and libmp3lame
Thanks that was easy. Thanks for sharing this easy solution.