Synonyms for Regret (same or very similar meaning)
WordNet sense 1 (sadness associated with some wrong done or some disappointment):
rue, ruefulness, sorrow
WordNet sense 2 (feel remorse for; feel sorry for; be contrite about):
repent, repent
From the ODE community, based on WordNet
add/edit