Welcome Big Bird
I rang around at about 7/8 weeks i think (only found out at 6 weeks!)...my middy was the 3rd i had called. The first was booked, the second had just had a baby herself. Turns out this was all a good thing as i click really well with my middy. And she specialises in VBACs!
I would try and get in early if i were you.
Kiariel - i can't believe that! good on you for writing a complaint letter! i would have been furious too!