I tried my hand at scanning the image and then touching it up, here is what I got...
http://www.apcv41.dsl.pipex.com/step_you_logo.png
Its a bit rough around the edges unfortunately, but this will be less noticeable when resized smaller. A recreation in vector format is what is really needed, but I have never worked with vectors before, so I will leave that for someone else to try.
Oh, and for stat fans, the original scan was 15360 x 18048
(If someone is better at touching up images, I can send them the PSD at any size they want)