Just make sure your logo is on a transparent background. Go to Edit >> Define Brush Preset and voilà! When you go to use your paintbrush tool, open up your brushes and you should see your logo, ready to stamp onto whatever your heart desires.

Still confused? Check out the tutorial here.