Se forças magnéticas não realizam trabalho, quem o realiza quando aproximo dois ímãs e os solto, de modo que eles se atraem/repelem?

Não é bem assim. Forças magnéticas não realizam trabalho quando aplicadas a cargas em movimento livre. Mas se as cargas estiverem ligadas a um sistema por outras forças, como nas estruturas do estado sólido, as forças magnéticas realizam trabalho sim. Mesmo em fluxo hidrodinâmico viscoso de meios ionizados, os campos magnéticos realizam trabalho.