Here is the one I made totally in PS I did not make any modifications just cropped to about the same as you and saved as a png. Much less pixelation as any of your ones.
The one on the right was given an Unsharpmask and a slight Curve adjustment. The third I dublicated the layer 4 times and used Multiply mode
<
http://www.instantsouvenirs.com/Media/Pages/sample.html>
Tell me what you think.