Did you try backports?
actually, the backports xbase-clients xbase-clients_6.9.0.dfsg.1-6~bpo.4_i386.debcontains the old version of xrandr (1.1) as well... so the upgrade seems to be the only way to go...
best, -- Lubos _@_" http://www.lubos.vrbka.net