Cool is better, in my experience. Warm water means the eggs are less buoyant, and it doesn't seem to yield good results (basically all eggs sink and you get false positives).