Sofern man per Kabel synchronisiert. Für alle die MobileMe & OSX nutzen gibt es noch einen ganz einfachen Weg, ob der auch mit Exchange funktioniert kann ich nicht sagen.
In iCal einfach den Geburtstagskalender auswählen und veröffentlichen, den Link kopieren und sich selbst als Email zuschicken. Wer dann auf dem iPhone die Email öffnet und auf den Link klickt kann ganz den Kalender ganz einfach abonnieren. Und auf diesem Wege bleiben die Geburtstage im Kalender immer schön synchron.
Wer sich dann noch Kalenderwochen in iCal abonniert, ist schon mal ein ganzes Stück weiter.