Hi,
I've had an account with UKOnline for many years now, and I've still never experienced any problems with the service whatsoever.
Your initial connection speed really makes no difference at all - as it only shows the connection speed at the initial connection, it tells you nothing about the performance once connected, which in any case is generally more down to your line conditions than the ISP.
Personally, I'd say you were being a bit pedantic!