Run it in a real DOS OS and use a CPU killer utility (like Mo'slo) to slow down the game. I had to slow down my DX4/100 486 machine down to 20% for the game to work right.
Drake: Which version of Dosbox are you using? Personally, I'd try at least three, that being 0.61, 0.63 and 0.65. You can have more then one copy of DosBox installed at a time, remember.
Remember this little game from back when I still had my poor 486 (

sob, sob).
Was fun for a while, but eventually it started to get boring.
By the way, one of the Imperial Fist order cards ("Heavy Weapon", I think it was called) has a bug that if exploited will allow you an unlimited number of moves and shots in the turn you use it.
I have MOD files with the music for this game somwhere in my archive. Will look them up this evening and send them onto Abandonia's FTP.