Какое поздравление женщине «правильное» - устное, письменное, подарок?

Смотря в каких отношениях с женщиной мужчина состоит. Не всегда уместно дарить подарок, поэтому смс или любое другое сообщение - будет хорошим поздравлением. Конечно, все еще зависит от текста. Своими словами написанный хороший текст - гораздо более приятно получить, чем скопированные стихи из интернета.

Если позволяют отношения - то устное поздравление, например, звонок - еще лучше сообщения.