I live on the coast of NW Florida... no 3G here and can't see when any might be coming. The best I could probably hope for would be Pensacola, and I'm too far from that city to have that be helpful. If I hadn't been under contract with Verizon I would have purchased the original iPhone and would be keeping it at this point. I know someone locally who has one, and the EDGE network, while not perfect, isn't that terrible.
I'm pretty surprised at the numbers on the poll, though... never thought 80% of respondents would have 3G coverage.