Jon,
You can edit the topmenu function and find this and place whatever html you wish like maybe this in pp-inc.php
Code:
Content visible to verified customers only.
You can use the announcement box in Admin => Global Options to input a message to appear on the index.