Check the EGR is working. If it is, unplug it, and see what difference it makes. (Multiplug attached to little valve block just next to the coolant reservoir.) Some people reckon the emissions are better without it.
Other than that, do what it sounds like you did anyway - slap some Redex in it, pound down the dual carriageway in third, and go straight to the test centre.