Знатокам русского языка...

Поэтому-то нас и гоняли по правилам русского языка со страшной силой.

[Катрин]

если даже от всех правил абстрагироваться - вынесете таким образом уважение к дню ее рождения (в данном случае с маленькой ;-))

Конкретного правила о поздравлении с днем рождения не помню. Другое дело о названии офиц. праздников.

Но искать лениво...

По правилу с большой буквы пишутся только названия официальных, государственных праздников. Причём заглавная буква используется только в первом слове названия праздника (например, с Женским днём 8 марта или с 8 Марта). Грамотно писать "с днём рождения", а дальше уж как душа пожелает и здесь посоветовали (для пущего выражения чувств и уважения :-)) Я вот ещё знаю, что нелЕнивый от слова "лень" ;-)