Mine works fine in FULL SCREEN now !
This should work for any other laptop users out there and probably anyone using LCD screen...
I simply set the resolution to my laptop screens native resolution of 1440x900 . I had not been able to do this before as it was not listed in Video Options as a resolution.
So I added +szx 1440 +szy 900 to the shortcut path and bingo, perfect screen ! (Thanks to suggesting windowed mode which set me on the path to this)
So to sum up - right-click on your FirstStrike shortcut, and select properties.
Then in Target box, add +szx 1440 +szy 900 to the end of it (REPLACE 1440 & 900 WITH YOUR NATIVE SCREEN RESOLUTION)
Good luck, and may the force be with you.
Dylan