Here's my updated version of the photo. I'm much more pleased with the way the legs are. At first they still looked too much like a low res. photo. I'm not sure about the background color variations.

 

Actually, I'm pretty sure that I like it better without the other color variations. I think I'll increase the contrast, but that's it.