I also use a pair of pliers that is specifically designed to pull nails out. They have a quarter-round ramp of a thing on one side. You just grip the nail and roll, similar to a claw hammer, but with a squeeze grip, rather than a wedge grip. The jaws don't open very far because of the ramp thing, so they are fairly useless as regualar pliers, but they excell at nail pulling.