The Collaborative International Dictionary of English v.0.48:

Condolence \Con*do"lence\, n. [Cf. F. condol['e]ance.]
   Expression of sympathy with another in sorrow or grief.
   [1913 Webster]

         Their congratulations and their condolences. --Steele.
   [1913 Webster]

         A special mission of condolence.         --Macaulay.
   [1913 Webster]

WordNet (r) 3.0 (2006):

condolence
    n 1: an expression of sympathy with another's grief; "they sent
         their condolences" [syn: condolence, commiseration]

Moby Thesaurus II by Grady Ward, 1.0:

34 Moby Thesaurus words for "condolence":
   aid and comfort, assurance, benevolence, clemency, comfort,
   commiseration, compassion, consolation, easement, encouragement,
   favor, feeling, forbearance, forgiveness, grace, humanity,
   kindness, leniency, mercy, mitigation, pardon, pathos, pity,
   quarter, reassurance, relief, reprieve, ruth, self-pity,
   shred of comfort, solace, solacement, support, sympathy