Cuchilla para callos si ya los tienes muy avanzados, recórtalos y pásales la piedra pómez despues de lavarte las manos o ducharte.
Lo suyo es que lleves un cuidado diario, dándote con piedra pomez una vez acabes de ducharte y poniéndote crema todos los días.
Si te sirve, aquí te dejo un video de como hacerte unas guardas para proteger las manos cuando te duele algún callo o tienes alguna herida producida por un callo:
http://www.youtube.com/watch?v=4l5tMu3W_f4
Lo suyo es que sigas dejando un nivel de dureza en la zona de los callos pero que no llegue a levantarse en exceso de la palma porque puede dar lugar a una herida o un callo roto, que son bastante jodidos porque te pueden tener unos cuantos días parado a no ser que te protejas las manos como dicen en el vídeo (yo tuve un par de callos rotos y seguí haciendo CrossFit con las guardas, así que es una solución bastante buena).
El magnesio está bien cuando mueves pesos considerables o para ejercicios que requieren fuerza en el agarre como los de halterofilia o PM o bien para ejercicios con mucha fricción de manos como el trabajo en barra y en anillas, pero para ejercicios normales y corrientes en el gym no creo que sea necesario. De todas formas es muy barato, si quieres probar...