If you go with the parchment idea, make the layer that has your logo on it about 70% opacity. Or play around with the opacity to get the look you want. That way the logo will get incorporated into the image a bit better instead of it looking a little cut and paste.