How about that yellow-information-bar-across-the-top widget that all the cool features are using these days? It gets attention, gives you space to say what you mean, but also can be tuned out as necessary.

Also, you should be able to mash a button to make the notification disappear and Firefox always update automatically when something fresh is available, until you tell it to do otherwise.