The info that I'd heard was that the KLu is targeting a entry to service of the first Herk in the second quarter of 2008.
Odds are that it'll slip, at least thats my opinion.
In the latest edition of the 'de Vliegende Hollander' (monthly magazine of the RNLAF) is an article about the two 'new' C130's. They should be operational about autumn 2008. After that de two present C130-H30's will get an cockpit upgrade. The whole project should be finished juli 2009.