Another thought: Burakkucat uses TalkTalk and is happy with them, and I think some of our users use TalkTalk Business. They are after all the wholesale carrier that AA uses for a large proportion of their own customers.
Techno people such as me love IPv6. It is after all slower than IPv4, yay. IPv6 could be added separately onto an IPv4-only ISP by the use of a tunnel: eg using AA’s L2TP service over eg TalkTalk or by getting a tunnel from Hurricane Electric. These tunnels free you from censorship, and an L2TP tunnel can even give you back real IPv4 address blocks freedom from NAT and so on. But it is all more hassle and the L2TP service costs money, thus defeating the point.
Really, really whacky idea: [I know it’s a stupid idea] share internet access with an incredibly friendly and trustworthy neighbour if such exists. Share costs. Could use a line of sight rf link, such as the 60GHz Mikrotik device in my recent post. Ubiquity do iirc do outside long range high quality rf kit. That way two or more neighbours could share costs, if the relationship makes it feasible. Can use firewalling and other technologies to keep users apart. (I already do such isolation: friends coming to stay can use the internet in my house but cannot talk to any of my own machines on the wired or wireless LAN. So there are various ways of keeping people separated, using very different methods.)
Final thought: Talk to other AA users on IRC. Use collective brainpower to attack the problem.