The logo should whatever the actual size on the shirt will be. In other words, say the you want the logo to be 5x10in. on the shirt.
Then your photoshop file should be 5x10 at 300dpi.
If it's a logo(no pictures), you would be better off using a vector based program, rather than Pshop.
