Я решил вопрос с уведомлениями о днях рождений со стороны Mac'а. В календаре создаются нужные уведомления, они синхронизируются с iPhone (или через MobileMe, или напрямую через iTunes), в итоге все уведомления появляются на iPhone.

Но если ваша цель - уведомления только на iPhone, то вы можете сразу воспользоваться программой "Occasions: Birthdays & More!" ($0.99). Спасибо @icekilla_ и @valnik за рекомендацию.

Одна из полезных возможностей программы - уведомление через Push-нотификации (на iOS 4.0 используются локальные нотификации).

Покажу несколько скриншотов. Реальные дни рождения я не показываю, продемонстрирую на религиозных праздниках. Кстати, кроме религиозных есть ещё и государственные праздники. К сожалению, Украины в списке нет, но Россия присутствует.

Мой первый экран:

Список событий:

Описание события:

Настройки:

Пользуюсь программой пару дней, мне нравится.