I just tried running the collectors edition, and no matter what I put my settings for in the dosbox configuration, the game is black nothingness once i load into the mission, only way to fix it is to not be fullscreen. Any idea how to fix this?

I'm having exactly the same problem. I'm running a Radeon 5850 at 1080p, on an LG 16:9 screen. I get a message via my TV's display saying "Invalid Format". It's very frustrating. I can hear the game the running in the, just can't see anything. It does work if I Alt-Enter it into a small window, but I wouldn't like to play the game in such a tiny window :(

Have you tried setting:

fullresolution= your monitor native resolution
output=ddraw or opengl
aspect=true

in your dosbox conf file?