I have read some threads that say a certain type of magnet in a case can mess with the iphone, specifically blackberry cases. I would read up on it to be safe. I think those threads are also on the apple discussion forums:
I was using a T-Mobile Dash Magnetic flap case and I started getting "iPhone needs repair" messages, with my signal dropping. Since I stopped using it, it hasn't came back.