Debian
The Sarge distribution of Debian has a relatively old version of wine. The easiest way I know to get a newer version of wine (0.9.61, etc) is the following.
Visit Wine for Debian based distributions for update information
For Ubuntu people you should check out this page: http://www.winehq.org/download/deb
For Debian people you should check out this page (this is NOT lenny reserved): http://www.winehq.org/download/deblenny