Adding simple message to shop window!

Guys,

I would like to display a simple message on the category and product pages of Bikestore 2.5 template, in the top right position of the main window (so in your demo the message would go just below the font resizer).

I have attached a screengrab that illustrates what I'd like to do and have added a message in red.

Please can you tell me how this could be acheived or how we could create an area to customise with code?

Thanks!!

If this can be carried over to the product pages too - great!