Lots of questions.

AT&T does bundle services, and I believe you only need three services to qualify. They count their services as internet, phone, DirecTV, Uverse and cell, so if you go internet and phone and directv you will get the discount.

Phone lines are easy for them to run. Even if the house has no wiring in place for the other lines, they can pull one wire and get you dsl and three phone lines on it. I would not worry about them doing that for you. It is possible they may have to run another wire from the street to the house, but again that's not difficult for them to do.

For Wireless in the house, you would just put a wireless router on the DSL modem. Without going nuts in technicalities, you have a box from the phone company to access the internet. You plug your wireless router into that, and you have wireless throughout your house. I have both wired and wireless off of ATT DSL My account with AT&T (it was formerly SNET) is A11, so I was like the 11th person in the state to get DSL when it first came out, I've stuck with it (and the same modem) ever since.

But it is easy to attach wireless for you in the house, and you would follow the same procedure even if you got cable for internet service. The difference is Comcast may have already built that into it's hardware so you don't need to add anything else to it (and ATT probably offers a premade solution too)

Because it's Michigan, you should find somebody who has DirecTV and see how their signal is. Does it hold with heavy clouds and in snow, things like that. If you go that route and can't find anybody, ask the installer before they do anything how the signal is out there.

I've been quite happy over the years with ATT phone, DirecTV (though I keep forgetting to get the discount) and their DSL. DSL is not as streaming fast as cable is now, but they have increased the speed and it's more then enough or me.

But yes you will miss your FIOS.

Another option you may not be aware of, according to their availability guide, the ATT digital television product U-Verse is available at your new address. I don't know much about it since it's not available for me yet, but it's like FIOS in that it's the telephone company bringing the television into your house.