Maybe just lower the notification by a half inch, so that the top of it is below where the top nav links are? Could still, then, be full-width.
Have it change colour, and say "1 new Mail notification" etc, and if you tap that, you get the proper context notification show up.