There are only a few areas around Houston that have FIOS, mainly around Baytown and League City where Verizon is the landline phone company. Most of the Houston area, including where your buddy is in is in At&t territory. Other cities surrounding Houston will have either At&t, Verizon, Windstream, Consolidated, or Century Link. The closest thing At&t has to FIOS is U-Verse (I personally call it "CrapVerse.") If he has the choice between At&t and Comcast, I would choose Comcast. I have FIOS at my house near Dallas and it is the best ISP I have ever had, but my parents have had U-Verse in Houston and it sucks.
As for other options, there are not many besides the cellular providers and satellite lol. There are a few CLEC's and re-sellers of either At&t or Comcast's networks including Earthlink and DSL Extreme.--
Fiber Optics is the future of high-speed internet access. Stop by the BBR Fiber Optic Forum