I believe in Word 07 "Page borders" is a page background option, and it wants to apply it to the entire document.
The only other thing I can think of is if there is a Paragraph Border you can choose from the drop down list that would be fancy enough for a certificate, if you don't want to find certificate clip art online somewhere and use as a graphic.