Can't you just take one of our pics (I know you hate mine) and photoshop it? I offer the advantage of tats....well just offering a suggestion. What about cropping one of yamarks and photoshopping?
you could go to an art suppy store, get white construction paper, then you could get some paint on your soles (black) and step on the paper then take a photo of it then import it into computer. I'll see what I can come up with digitally. would jpeg work?
I can't vouch for copyrights, but there are PNGs at http://www.environmentalsigns.co.uk/Carbon_Footprint_files/Footprint_LogoLarge(3).png, http://3.bp.blogspot.com/__to6GEwLdFw/SGt9NpK7HQI/AAAAAAAAAh0/nvDPZvRyaBo/s400/sand+footprint.png, and http://www.county-heritage.com/common/images/footprint.png that might work for you.
You could do the black paint footprint on white paper trick, and use a scanner to digitize the image, then use photoshop and do the following things: 1. Use the white balance dropper to assign the background color as reference white. 2. Enhance the contrast and lighten the image until all debris and scuffs on the background disappear. 3. Use the eraser tool to remove remaining blemishes. You will then be left with a perfectly borderless footprint just like Barefoot wine's logo except that it will be your own print. OR you could use the smart select lasso tool to select out only the footprint and paste it into a blank canvas. Either way should give you good results, and would be a fun little project.
Did you try copying and pasting it into your paint shop program? If so, that won't work. You have to save the image to your computer as a PNG and open it from inside the program. Copying and pasting doesn't give you the original PNG. BTW I'd recommend GIMP, an open-source, freely available graphics editing program. The GUI's not as polished as Photoshop, but it has most of the same capabilities. (Did I mention it's free?) Here's a link to the download page: http://www.gimp.org/downloads/.