I have the same problem. Download version of both Civ 4 and BTS. Civ 4 runs with no problem. BTS installs fine but when launching crashed just after the "starting engine" i.e. when its supposed to bring up the screen. Direct X is latest versions for XP.
Here is the error message in event viewer:
Faulting application civ4beyondsword.exe, version 3.1.3.1, faulting module civ4beyondsword.exe, version 3.1.3.1, fault address 0x0008830a.
Opening the link to Microsoft it says:
Details
Product: Windows Operating System
ID: 1000
Source: Application Error
Version: 5.2
Symbolic Name: ER_USERCRASH_LOG
Message: Faulting application %1, version %2, faulting module %3, version %4, fault address 0x%5.
Any ideas?