Well, from what I recall correctly, one can get just FIOS internet (the 25/25 package) starting at around $55/month+taxes+fees+equipment+extortions with a two year contract. Of course, it's rather atypical that FIOS is available in Verizon regions where DSL isn't technically viable as well, and expect the out of contract price to be quite a bit higher.
Keeping this in mind, one needs to remember that if DSL is available through the Verizon copper in your area, and you switch to FIOS, Verizon permanently severs the copper POTS network going to your house. That means you're now 100% dependent upon Verizon FIOS service for wired internet access, starting at that above mentioned price, and can never go back to a cheaper third party dry-loop DSL provider like DSL Extreme. So, do remember this.
As for Dish, if a directional OTA antenna can't serve you, do keep in mind that I think that there's still the one-time option of what they call their Welcome Pack and includes Comedy Central, Boomerang, Food Network, and TBS amongst others, IIRC. You should be able to get it, locals and public access for $15/month + tax and DVR fees ($10/month w/o locals)... but the package can only be switched to once. If you're going to pay for television, and you're considering FIOS, and you're facing contract pricing anyway... you might as well check the bundle pricing versus the separate options.
It's just a matter of pricing and what you're comfortable paying for.