From my point of view the best solution would be an integration with google calendar, as now iPhone support ActiveSync with gmail. So if you put a reminder in Google it would appear in your calendar in iPhone. No use of Apple notifications, no need of Mac as desktop and so on.

What do you think?