Ladybug, that did size well, it looks good and I bet will print pretty well consider what we started with a low rez image.
I have really enjoyed what everyone has provided, this is very helpful.
In exploring the different ideas, I came across Snap Art 2,
http://www.alienskin.com/snapart/Alien Skin SW provide a full version trail period of 30 days and it can be installed into PS Elements or Photoshop - one unique thing about it is that it provide a neat tool that isolates regions of the image to retain more or less detail within the region you indicate with their circular marker - they call it Focus Regions.
Worth playing with....