This is a good idea.
I miss this from my N95 too, and have already missed a few messages for hours, because I didn't noticed them when I got them.
But where would this suggestion go, other than just being a page in the brainstorm section ?