Since my new computer will actually have a graphics card, I’ve got a question for you guys in here. With the following specs, will FS2004 and/or LOMAC run?

512MB of 333MHz DDR RAM
2.8 GHz Pentium 4 through an 800 FSB
128MB Mobile ATI RADEON 9700 Pro Graphics card

Any thoughts?

You should have gone for AMD A64 based laptop. A64 is right now the best CPU for gaming.
You can also visit http://www.simhq.com for benchmarks.