I suspect this is US specific, and I guess your post might be a valuable heads up about this.
(I'm in the EU, and I haven't seen a phone sold here (in a shop) that wasn't compatible with all available providers - to be honest, this problem has never crossed my mind when I bought a phone.)