@woff: i can put my money on the possibility that you have water in your spark plug silos. check that first.. on 2nd thoughts, interestingly enough, you mention that it only misfires when cold..? if you have water in the spark silos, when the engine gets hot, it's possible that the water evaporates and is spread on the top side of the silo which then clears the problem momentarily, until the water condenses when cool and settles back at the bottom causing problems. but again, over time, the engine should be able to dry itself out so how long have you had this problem..?
all the best mate..