Which pair, the first one? That's the pair I'm thinking about too!In bad weather I cycle regularly in a cheap pair of mid high Karrimor walking boots which stay waterproof for maybe a year or so, I also spray them with nikwax every now and then.
I do like those boots Damian links to above though. May have to try some when my karrimor's start letting water in again.
The main thing I've found is to ensure the waterproof overtrousers are long enough to not ride up over the top of the boots and lets water run straight in.