I have been with vodafone broadband for 18 months and have just switched. The connection speeds were generally good (around 30/39), but at peak times they were getting slower and slower since I subscribed (recently as low as 1.5mbits). Although a couple of faults are documented (and claimed fixed - human error (late aug), sliced fibre (early sept)), the peak speeds are still not good (before and after) and I was inclined to switch anyway. It does suggest oversubscribed infrastructure - too much contention.
Also, their router was nailed to dumb. There was hardly anything you could configure on it and no admin mode (for customers anyway).
Support was pretty good from what I recall... I had a line fault a year ago.
Hope they upgrade their infrastructure soon!
Time With Provider: 18 Months
Package Name: Fibre 39mbit