Missing ntlm_auth when running app with Wine

I installed Wine using the .pkg from their website (installing the necessary dependencies like XQuartz beforehand). I was able to run the installer of the Windows app with no problem, but when I try to run the app itself I get:

err:winediag:SECUR32_initNTLMSP ntlm_auth was not found or is outdated. Make sure that ntlm_auth >= 3.0.25 is in your path. Usually, you can find it in the winbind package of your distribution.

Some googling around suggested that this might be due to not having Samba installed on my system. I installed it and started the Samba server, but I still get the same error. Any ideas about what else I could check?

Apple removed Samba in Lion. You'll need to reinstall it along with all the dependencies, which you can do with SMBUp. There are some caveats to installing this such as breaking Finder's network browse — you should read the app's website first.