Actually, I just spoke to two Samsung Agents (about the Samsung Galaxy S4) and they both said that a magnet on a case would not harm my phone.
I don't know if this is because this used to be an issue perhaps and now its resolved? But when I didn't trust one, I asked another and received the...