@Sfiet,

Whatever the solution, I think the key point is to be able to inform users, they got a notification/message wherever he is in the app (by a popup menu or something like that).
I personnally like the current implementation (I love the global menu), the only thing annoying is when I'm using Friends and I have a new notifications, I'm not aware of.