Yep, its a pain finding a decent UK ISP nowadays. Soon every ISP will be imposing usage caps/port blocking/etc. Mainly due to the wide spread availabiltiy of Broadband Max (8mb+). Within 2 years. I've signed with Tiscali, Eclipse, Pipex, Plusnet, Eclipse (again), and my current provider NDO. I get fed up of ISP'S changing their FUP's at the drop of a hat. So I migrate to another once the new FUP comes into play (I always choose monthly contracts). Unfortunately though, for less than £35 I doubt you will find an ISP that suits your needs...
BTW If you are planning on signing with fast.co. I would thoroughly research them first (customer feed back, do they support in/out bound migrations,
monthly contracts, etc). Also do they have a customer forum accessible by none customers like this
NDO forum. If not what are they hiding? In my experiance proly alot of disgruntled customers.
[Edit]
Heres a list of ALL UK ISP'S and their packages
ADSL Guide and a UK ISP compare link (compiled using customer data)
Whos the best?
GL.