Also, does that derailleur have a B-screw adjustment? I don't think so, but worth a look. If the tension of the upper pivot spring is weak, or the B-screw is too loose (assuming it has one), it could cause skipping on the small cog.

http://sheldonbrown.com/gloss_ba-n.html#btension