You might try DVDStyler. DeVeDe is nice, but it has its limits. It can only use a .png for a background image, and will always stretch it to fit, which DVDStyler doesn't do. It also insists on putting buttons all across the screen, even if you only have a short name on it. Give DVDStyler a try; it might work better for you.
Registered Linux user #470359 and permanently recovered BOFH.
Any advice in this post is worth exactly what you paid for it.