Все правильно
 

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

С большой. И я об этом написала уже в самом начале топа. А с маленькой могу в личных поздравлениях (об этом тоже писала).

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

Прошу прощения, топик читала невнимательно ;-)
 

А мне вот кажется, что где-то я все-таки что-то видела.
 

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

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