So we went today to the rescue centre which ended up being a 10 hour round trip.
When we got there they had 4 dogs that we liked, an English bulldog (who was already reserved), a French Bulldog who isn't available until mid August, two lovely Cavelier King Charles spaniels. One of these was 5 and just what we wanted but someone else was coming to see her this week so we couldn't take her and a 7 year old who was beautiful but had an eye problem and at 7 probably didn't have too long left and was a breaders dog and had never been a pet.
As this will be our first dog we decided to leave it so returned home empty handed and very tired!
We'll keep looking and will register with some centres that are more local.
It was incredible after visiting many centres in the UK over the years to see what a variation of dogs they had. In the UK its usually a very large percentage of Bull Terriers and the like.