Add text to top of new products/all products page

[doooomed]

Hey all,

Using define page editor I added a message to the top of my main page. I would like to do the same on the "New products page" as well as the "All products page". Was hoping someone could point me in the right direction as to where this would be done. Screen shots show message on main page and where I would like it to be on New and all pages.



Thanks for any help!