Online games not working

I recently got an Xbox 360 and signed into my Xbox live. For some reason not a single game would let me play online. Even ones with the servers still up. Do I need Xbox live gold to play any game online and if so how would I buy it