@magnocrat,
If the piece of iron starts off stuck to the magnet, then you put energy into the system to separate the two. This energy is turned into potential energy.
If the piece of iron is already separated then the system starts off with potential energy. This energy can be converted into kinetic energy (if they are close enough to overcome any resistant force).