I use hard drive magnets as key hooks. Keys themselves don't stick, but the keyring does and holds great. I put my business card under mine and the wife's under hers both to label and to have a way to eventually remove them from the fridge.

I also superglued two to a pair of old Xeon CPUs that look really cool and have enough lip to be easily removed. They make ideal fridge magnets!