Where to get logic gate transistors
Real logic gates look like this: 



You need to hook up Vcc and ground, the 74HC series would be a good place to start. Make sure you understand logic switching levels.

Get DIP packages for breadboards.