This thread is more than 3 weeks old, but insn't marked als 'solved' -
If you're still having trouble with wine and/or playonlinux (as it hasn't moved into wheezy repo afaik),
there are several ways of solution:
1) (Temporarily) activate the squeeze repository
Add a file named squeeze.list containing the line "deb http://ftp.debian.org/debian/
squeeze main contrib" to your /etc/apt/sources.list.d directory
and and perform a "apt-get update".
"apt-cache policy playonlinux" will tell you:
squeeze/contrib i386 Packages
(German variant here, yours will be slightly different
2) Follow the installation recommendations at "http://www.playonlinux.com/en/download.html" (which will bring you POL 4.0.15)
3) Download the .deb package from "http://www.playonlinux.com/en/download.html" (which also will bring you POL 4.0.15)
and install the package manually. I strongly recommend using gdebi over dpkg in this case.
4) Compile from source following the recommendations at "http://www.playonlinux.com/en/download.html"
BUT be aware that POL can mess up existing wine installations, and: it's _not_ wine.
ALSO be aware that installing from "http://dev.carbon-project.org/debian/wine-unstable/" might bring you some extra-trouble,
since these packages also do _not_ provide "wine", but "wine-unstable"! You won't be able to install packages (the debian way) that depend on wine.
There are possible workarounds, but that requires quite some extra-work. Btw, also in this case I strongly recommend using gdebi
over dpkg (in contradiction to "http://nicolaselie.wordpress.com/2011/09/26/install-wine-on-debian-wheezy-testing/").
Of course, the method to aquire root privileges is up to you...