I don't understand why this should go in Photography; he didn't take the picture. It has nothing to do with photography. I think it's a stupid rule, really.
You should have found a hi-res picture instead of manipulating one this small. Then it's alot easier to work with details.
I think the others have given pretty good critisicm already, so I can skip that part I guess. :P