Suggest a Mac Notifications app with cloud sync to an accompanying iPhone app?
As of OS X Mountain Lion (coming in Summer 2012), Reminders will have an iCloud-syncing desktop equivalent. 

Since Reminders is integrated with Notifications in iOS, and the desktop edition presumably will work with desktop notifications as well, this should be a good, out-of-the-box way to meet your (simple) stated needs.