Can a magnetic case harm my iPhone?
The storage on a 4S is Flash-based, not magnetic-media-based, which would be my prime concern in a scenario like this—so you're safe there.  I'm not aware of any other components in the 4S that would be affected by a magnetic case.  I have personally carried my own 4S in various magnetic cases for about a year now with no ill effects.