There are plenty of regional GSM providers. Einstein, Cellular One (in some markets CDMA is used), Centennial, Alaska, etc. For a complete list, look here
To answer the original question, as long as you have a SIM card, you would be able to use an unlocked iPhone. Some of the data settings may need some additional set-up, however.