The notification system will have to be running all-the-time, so that when the RPU wakes the CPU, the CPU can handle the notification and Address-book.
I think Mail-System integratration is a good idea for both SMS and MMS, because alot of Modern phones can handle email aswell (Although few are actually CONFIGURED to.)
It looks to me like what is basically required is a complete new combined Communications and Address-book suite for Linux Smartphones, because alot of the existing packages are basically modifications to old stuff that is sort of patched together.
I'll put together a couple of designs for it, and post them on Ferret-Simpson.co.uk (And link here) when they're done. . .
Because remember, in a Smartphone all of these things have to work together:
Addressbook and CallerID,
Phone,
Mail,
SMS/MMS,
VideoPhone,
Voice OIP,
Video OIP and Instant Messaging,
And of course Synchronisaton of contacts, Message histories, emails. . . . all through the same method as standard PIM.
So I don't think it's as necessary to have a bunch of individual programs, but an interconnected set of programs that work together, like on a normal Mobile phone, or to a certain extent (Because it ain't perfect) on a windows Smartphone.
To get Linux phones like the PPZ to be popular, they have to do things, but not only do they have to do them, they have to do them BETTER than a normal phone would.
Applications we could look at to use as a base and modify, or a source of inspiration?
Thunderbird (Email), KPIM (For the addressbook and VOIP), Gommunicator (SMS and Phone code), GAIM (One of the best Messenger suites on Linux PDA's), aMSN (Currently has working MSN webcam code aswell as support for all the latest Messenger protocols).
I'm not suggesting it's easy, just that it's required. I'll do my best to help.
EDIT: Again, this will be a good help for the OpenEmbedded HTC and HP phone ports. . . They're still lacking a good phone application suite.