This issue is really ruining the game for me. I basically get a black screen with some random lines on it, I am have used OpenGL, Direct3d, running the program as an admin, What is going on, the game doesn't work!

Check this thread out. Bubbalou has posted some good info on setting up D3.

http://www.descentbb.net/viewtopic.php?f=8&t=16700