In Word 2008, and the bottom of the Replace dialogue box, there's an expansion arrow, which reveals a "Special" menu.
Use that to put
Manual Page Break in the "Find what" box, and
Paragraph Mark in the "Replace with" Box.
(It's what rc135tx said, by doing it manually, but it still works in Word 2008.)