I've had a pretty good experience with service for Verizon DSL, I got a next day visit after I put in a call. Besides that one time, it's been very stable.
On topic, everyone I know who has FIOS available, has signed up for it. Actually I'm starting to feel a little jealous ;p