me and a friend both have switch easy cases and my other friend has a hard belkin case, and none of us have had any issues with bad gps signals.
I don't see why it would affect it. the case doesn't have magnets or anything that would interfere with a gps signal. I don't think a company would make a case that inhibits a vital feature of the phone