I think some of it depends on the situation and the gift. When I go out to lunch with my friend and we exchange Christmas or birthday gifts, I feel a verbal thank you it sufficient. If it's a baby/wedding gift or shower gift, then I feel that a written thank you is best. Ditto a large birthday party.