The Wine package in Ubuntu Gutsy is currently failing to build on the AMD 64 arch, and I'm not sure why. I don't have a gutsy 64 system to play around with at the moment, but you can see the package error log here:
http://launchpadlibrarian.net/8598218/buildlog_ubuntu-gutsy-amd64.wine_0.9.4...
I suspect one of the 32 bit libraries that we have to link by hand got renamed or upgraded, but I can't figure out which one from the log there.
Thanks, Scott Ritchie