Be useful if you could go to
http://www.samknows.com and relay what is available to you.
BT are 'ok' so long as you don't use the service much and don't P2P. There are likely better services for your needs.
Do not touch O2 with a bargepole if they try to sell you O2 Access.