Maybe this is obvious, but it took me more effort than I thought to get dvdstyler working on my debian machine. So here’s the quick-n-dirty(tm) recipe.
It is easily installable via apt-get from debian-multimedia.org after all. Don’t bother with the package advice on the dvdstyler site. Just add deb http://www.debian-multimedia.org lenny main to your /etc/apt/sources.list file and run apt-get update. You should then be able to install with a simple apt-get install dvdstyler
If you run a headless debian server as I do, vncserver works like a champ.
Install: apt-get install vnc4server.
Execute: vnc4server -geometry 1024×768 -depth 24.
Export your display: export DISPLAY=myserver:1.
Connect a VNC client to myserver:5901 to drive dvdstyler.
See the man pages for vnc4server for more info about the display number and connecting a client.