A message notification system and methodology including an on-the-fly message parser which parses data in an incoming message as the message is received and produces on-the-fly parsed information and an on-the-fly message notification generator, producing a message notification in response to the on-the-fly parsed information, at least partially while the on-the-fly message parser parses the data in the incoming message.