Moin!
1. Einen Permanentmagneten mit einem E-Magneten schweben zu lassen ist extrem ungünstig, weil der P-Magnet den Kern des E-Magneten anzieht. Außerdem wirkt sich die Unsymmetrie (des freibeweglichen Magnetfeldes) hochgradig negativ aus, selbst bei einem Kugelmagneten. Einmal zu dicht dran gekommen kann die Regelung den Kontakt nicht mehr verhindern. Also erstmal mit einer Stahlkugel versuchen...
2. Werkstoffe oder Infos darüber bekommst Du bei Magnetherstellern, zb Vakuumschmelze Hanau usw.
3. Das Verhältnis Kraft zu Abstand ist vor allem geometrie- und flussabhängig (Bauform, Polgröße, magn. Fluss). Für Dich wäre möglicherweise ein Topfmagnet am besten geeignet, anstelle eines Stabmagneten zb. Es gibt in guten Tabellenbüchern die Formeln für geometrieabhängige Größen, da solltest Du reinsehen.
Stahl ist immer schlechter als Reineisen.
Werkstoffe, die Du gerne hättest sind Mumetall oder Terfenol D. (Ich übrigens auch Bild  
Muss jetzt weg, aber ich befürchte, Du brauchst noch mehr Infos, bevor Du anfängst.
Gruß