Props are the basic building blocks of Garry's Mod. They are simply objects to use for building your contraptions.
Buying additional Source games such as Counter-Strike: Source and Portal will add new props to your game.
Additional props can be downloaded from http://www.garrysmod.org/.