I've used tsp's xbmc for some time. Now I decided to try the new Frodo but in RC2 I struggled installing the zip Addon for MythTV. I was able to compile but when I wanted to install it I was told that some dependencies weren't met.
Now with RC3 it should be possible to use the XBMC package from Debians experimental source. So something like this should do the trick:
# apt-get -t experimental install xbmc xbmc-pvr-mythtv-cmyth
But I can't find the Addon package:
# apt-get -t experimental install xbmc-pvr-mythtv-cmyth
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package xbmc-pvr-mythtv-cmyth
Are the PPA Addons described on the wiki page  only for Ubuntu?
If so then maybe the sentence "For Linux clients click "SHOW" for PVR add-on install instructions" is misleading and should be changed.
Edit: I use Debian Wheezy with Experimental source for XBMC
deb http://ftp.ch.debian.org/debian/ wheezy main contrib non-free
deb-src http://ftp.ch.debian.org/debian/ wheezy main contrib non-free
deb http://ftp.ch.debian.org/debian/ experimental main contrib non-free
deb-src http://ftp.ch.debian.org/debian/ experimental main contrib non-free