We compare calculations of B-K with improved staggered quarks (HYP, Asqtad) and demonstrate the improved scaling behaviour that this gives rise to over previous calculations with unimproved staggered quarks. This enables us to perform the calculation of B-K on the MILC dynamical configurations (n(f) = 2 + 1), for which we give preliminary results.