Out of those, I voted Halo. It's a nicely put together universe. The story is roughly average IMO, but the storytelling is very nice.
Out of the ones NOT in the poll, Mass Effect has a very nice sci-fi universe which Bioware have clearly put a lot of thought into. The story is also good, though the storytelling (at least in the first game) could have used some patching up. I'd also like to nominate the Homeworld series for being brilliant all round - well, the first one at least. The story is simple, but effective, and told with atmosphere and emotion.