If you show a man on Route 2 a Cherrim, Magcargo, and Zebstrika, he'll give you a magnet (in addition to a Charcoal, Miracle Seed, and Nature Power TM)
If you've completed the current version of the game, you can buy a magnet in GDC
Alternatively, wild Nosepass have a chance of holding them