Some common synonyms of regret are anguish, grief, sorrow, and woe. While all these words mean "distress of mind," regret implies pain caused by deep disappointment, fruitless longing, or unavailing remorse. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.