Synonyms for Sorry (same or very similar meaning)
WordNet sense 1 (without merit):
good-for-nothing, no-account, no-good, good-for-naught, meritless, no-count
WordNet sense 2 (lacking in usefulness or value):
worthless
WordNet sense 3 (feeling or expressing regret or sorrow or a sense of loss over something done or undone):
regretful
WordNet sense 4 (bad; unfortunate):
deplorable, distressing, lamentable, pitiful, sad
WordNet sense 5 (having undesirable or negative qualities):
bad
WordNet sense 6 (feeling or expressing sorrow or pity):
pitying
WordNet sense 7 (showing or having compassion):
compassionate
WordNet sense 8 (causing dejection):
blue, dark, depressing, dingy, disconsolate, dismal, drab, drear, dreary, gloomy, grim, dispiriting, dingy
WordNet sense 9 (lacking cheer; depressing):
cheerless, uncheerful
From the ODE community, based on WordNet
add/edit