I feel for you, I really do.
I had the same problem when I moved into a new developement. The cable company told me it wasn't in my neighborhood yet.
But I got to prying and talking to the cable guy that was over behind my neighbors house that was built two years prior. Turned out that the folks across the street had it but the developer hadn't reported to the cable company that the houses on my side of the street were completed. I raised a fuss and talked to the right people at Comcast somehow and they ended up connecting me a few weeks later. It was ABSOLUTE HELL living without highspeed for those few weeks.
Moral of the story: Be absolutely SURE it's not available. 50% of the time, the phone operators don't know what they are talking about. ...
With that said, I was leaning heavy towards DirectWay simply because of their relationship to DirecTV. I don't know if they are still related though.
Where do you live?