Probably this isn't helpful, but I didn't have to do anything special to run ut2004 - just ran the installer, it detected the amd64 system, installed the 64bit binaries, and it just ran. Can you get any useful error/logging output? -- Debianista!