Fetching details from the dictionary...

to be sorry; to beg someone's pardon; to feel small
to be much obliged; to be grateful; to be thankful
to be amazed; to be greatly impressed; to admire
to be dumbfounded; to be confounded; to be stunned; to be fed up (with); to be defeated; to be beaten
恐れ入りますが道を教えてください。
Excuse me, but could you tell me the way?
ご親切に恐れ入ります、助かります。
I'm much obliged for your kindness, it really helps.
丁寧なご対応をいただき、恐れ入った。
I was humbled by your kind and courteous response.