The thing to remember about embedded magnets is that the pull force decreases exponentially with separation distance.  So you want the magnet as close as possible to the surface.  If you search Ebay and Amazon for rare earth magnets, you can find them in just about any shape and size you desire.