Since a few days, there is a new package in Debian: php5-xdebug.

After a few years of talking licenses, due to the help of Martin Meredith and François Marier Xdebug can finally be installed with apt-get.

See the synaptic screen shot as well: