I'd imagine that all of those will qualify - though obviously it will also depend on just how many exchanges they have covering the towns. For example, there look to be 2 small exchanges within Ayr that look dodgier... although their cabinets could still be converted, but connected to the main exchange.
These roll-outs seem to follow a logic that is all their own. My exchange was in the original ADSL trial in 2000, and I was first onto the exchange with that one. Then it was almost last in the ADSLmax rollout, but it has been relatively early in the FTTC roll-out, and really late in the 21CN roll-out.
I live in a town in the South East of England, with a population of 92,000, which has 1 central exchange (due to go live at the end of the year), 1 exchange that covers the western suburbs plus some villages (now live), and 1 exchange that overlaps into the eastern edges (due 2012). Samknows lists those exchanges as having 25,000, 11,000 and 12,000 premises respectively. It is, I guess, a relatively affluent area, mostly covered by Virgin, of regular suburb housing density - nothing especially high density such as blocks of flats - and all market 3.
The most recent (local) addition to the list is a village-based exchange, with 4500 premises - also market 3. It isn't a big exchange area, but the housing has to be relatively sparse compared with a normal town. I'd certainly have had this exchange down as borderline for fibre. They were also early with the original ADSL.
Who knows why? We're close to Guildford - which has long been one of the main switching centres in the national network for voice and now is a core node for 21CN. I have long suspected that we got early ADSL service because our exchanges were on a route that took fibre into Guildford - so was easy to wire/light up the backhaul.
In your case, like mine, it isn't going to be a matter of the government getting the cash out. It will be covered by BT's finances. The real question is how to get your exchange higher on BT's project plans