Sharing the work in progress:

There's a git page for the pcsx-rearmed.
https://github.com/clort81/pcsx_rearmed_mld4


There's a .deb binary
http://0x0.st/iDAt.deb
Should get you a menu entry under 'Debian' menu to launch the emulator.
My patches to libsdl aren't approved yet. I still should figure out the minimal change to get fullscreen working. If you want fullscreen sdl you'll need to untar this and 'make install' (with installed build-dep prerequisites for libsdl).
http://0x0.st/iDAw.tgz