I was actually very frustrated with my data center search until I filled out a request at http://www.datacentermap.com. Within 24 hours, I was contacted by three different data centers in the area that I hadn't previously considered, and ended up choosing one of them. I highly recommend that site to start your search.
Apparently I only knew about 2 of the 3 data centers in my area. Bandwidth prices are around $1/GB no matter who you go with. I blame the "supernet" Public-private-partnership. Wholesale bandwidth costs $50/Mbit.month.endpoint. At those prices, power is included
(within limits).(Population is also sparse)
PS: if anybody is interested in data-by-mail, PM me. (Not useful for Crypotcurrencies, except for the initial block-chain download.)