If in the next month or so we still haven't gotten new phones, I might consider the iPhone. We get fair-poor coverage in some places around here with Cingular, but if the iPhone becomes any more appealing, I might just have to take the dive and buy one.
iPhone aside, Verizon appears to have the most coverage in our area.