There is no harm in a verbal expression of sympathy. However, one is likely to receive many condolences over the phone and in person, but it is the written messages that are often most remembered.