As already mentioned, the potential for storylines is infinite. Good "starter kits" would be any of the scenarios from Snapshot and AHL. Also, the "Chamax" double adventure (5) would be easily adaptable. I am sure the Broadsword adventure (7) could be made to work. If you change the nature of the adventure, both Research Station Gamma and Safari Ship are great starting points.
Heck, looking at the list, Adv 1,2,7,8,9,10 and all six of the Dbl Adv would provide great FPS scenarios. Granted, some of them would have to be modified, either to increase the combat(!) or to change from group to individual dynamics. But the base ideas could all work well.
TNE is also a great source for ideas, as the setting is already in the "overwhelming odds" mode. Besides fighting out of a Virus ship, the "Wilds" example scenario in the TNE rulebook would be easily adaptable to an FPS scenario. And I am quite sure any of the more destructive RC type missions could be done, too.
The biggest thing (IMO) would be to include Traveller specfic visuals. The absolute biggest of these (assuming ship-board action) would be faithful deckplans (e.g. Suileman, Intrepid, Beowolf, Marava, AHL) for the players to stalk their opponents through.
After that, just add more Traveller stuff: lasers with backpacks; cloth, jack, and combat armor; a few cutlasses; air/rafts and G-carriers (if planetside); grav belts; demonstration of effects of jump drive in cut-scenes; Imperial sunburst; DeGraf's Bilandi font.
I would also recommend using an existing engine (licensing permitting). All any of us are talking about is pure eye candy; the mechanics of the game wouldn't need change.