Alright, I have played Natural Selection since it has pretty much existed, and now I have to play on steam; my only problem is that steam just does not want to show Natural Selection on the list. I know it says to re-start steam, but even that does not do anything (to my knowledge re-starting it is exiting steam and starting it back up again). I have a second machine, it's my desktop actually, and it has Natural Selection on it's list without any kind of problems. The Steam forums are ######ing useless anyway, I made an account there yesterday and am still waiting to be activated. Any kind of help would be nice.

Did you install NS correctly?
http://www.unknownworlds.com/forums/index....showtopic=89619

You should have a retail HL copy, if you played NS back in the won days.
All you need to do is register hl with steam.