I'm just shy of a couple of months until my 21st anniversary of continuous broadband service from A&A (ADSL 500Kbps initially, then 2Mbps ADSL when that became available, then VDSL and bonded 2-line VDSL for the past few years).
A&A have been excellent in every way - no BS and very helpful support when things (BT and not A&A) went wrong; prices which have gone down (rather than up) over time; no apparent contention / slowdowns; giving me the technical options / information to tweak my settings until just right for me; their attitude towards censorship; technical updates as to what they're doing to upgrade their infrastructure etc.
Yes, A&A cost more but in this case you really do get what you pay for.
Time With Provider: 20 Years
Package Name: Bonded (dual line) SoHo::1