Try to set the compatibility options to "Windows 98 / Windows Me" and check "Run as Administrator". This worked for me, until i installed some - not yet identified - software, that exchanged some DLL and broke DbtS that way. But it may still work for you.
I have treid this but my "Run as Administrator" button is grayed out because, from what I assume, I only have one account on this computer and it is administrator. Here's my settings...
I'm still fairly new to Vista so I haven't figured out everything about it especially when trying to get older games to run right.
My problem with DbtS is that it will start up and get to the main menu, but the main menu is extremely sluggish. The sound loops and it slowly drops to where it's supposed to be. Also, if it matters, I also have LfL installed.