I too have the same problem and I use only the default app. I use SG 2 and the way I get rid of that "new message notification", is by using the Application Monitor widget and clicking on "Clear Memory" button on the RAM tab.
Hope this helps!
Thnx
D
PS: I too would like to know how to get rid...