Am I missing something? In my experience Lotus Notes 8.5 does all the things you have on your Google feature list. With Traveler it is really impressive how e.g. an iPhone magically synchronises mail/contacts/calendar with the Notes client or iNotes. Never experienced performance issues. The GPRS bandwidth is sufficient, if you don't try to view attachments.
Am I missing something? In my experience Lotus Notes 8.5 does all the things you have on your Google feature list. With Traveler it is really impressive how e.g. an iPhone magically synchronises mail/contacts/calendar with the Notes client or iNotes. Never experienced performance issues. The GPRS bandwidth is sufficient, if you don't try to view attachments.