Just out of interest, are the medicals done anywhere specific or at the recruitment centres? I know they're slightly more onerous than a CAA/JAR Class 1, but if you already hold a Class 1 that does it help?
Also, does anyone know if it's a specific doctor or group of doctors? (I have a feeling my current AME does work for NATS).