I went with O2 as it was a bit cheaper and had money back offer.
With BT I could get 4.5meg but mostly got 3.5meg due the way the SNR works at BT. BE/O2 offered 4.7meg and I'm currently synced at 4.8meg. I know it will do 5.5meg but it's a little less stable at that speed.