For anyone who is shocked by this, remember that, although it is against the law to dye fish here, I believe it is still not illegal to sell dyed fish :S
there is a sticky in this forum from some time back with a proforma letter to write/email your MP, calling for the sale of dyed fish to...