Best tool I've ever found is a wrecking bar or demo bar. Both ends have v-grooves for pulling nails. I normally use the 90 degree end and they pop out very easily. This also does no damage to the heads, so as long as the "teeth" are still ok, they can be re-used.