Berit Milah Songs Sing of the Ge'ula
Great Berit Milah Songs:
1)where the chorus is:
בסימן טוב בן בא לנו - בימיו יבא הגואל
2)where part of the song is:
זָכוּר לְטוֹב יָאִיר נֵרִי יְבַשֵּׂר צִיּוֹן עִירִי
וְיֹאמַר הִתְנַעֲרִי מֵעָפָר קוּמִי שְׁבִי
3)
(I never heard of this one, but the whole song is about the Ge'ula)
4)
ברוכים אתם
וּבְיָמָיו נַעֲלֶה לְשָׁלֹש רְגָלִים
גְּדוֹלִים וּקְטַנִּים לְבֵית יְיָ
...
זְכֹר רַחֲמֶיךָ וְדַם הַבְּרִית וּפְקֹד אֶת צֹאנְךָ צֹאן הַשְּׁאֵרִית
עַל יַד מְשִׁיחֶךָ מָשִׁיחַ בֶּן דָּוִד וּשְׁלַח אֶת אֵלִיָּהוּ נְבִיא יְיָ
On this fourth one, see the comments there:
אומר המדרש: ואומר לך בדמיך חיי, ואומר לך בדמיך חיי. ר' אליעזר אומר, וכי מה ראה הכתוב שני פעמים בדמיך חיי, אלא אמר הקב"ה, בזכות דם ברית מילה ובזכות דם פסח נגאלו ממצרים, ובזכות דם ברית מילה ובזכות דם פסח אתם עתידים להגאל בסוף מלכות רביעי
(פרקי דרבי אליעזר, כ"ח)
There are many more songs I didn't mention.
Let me conclude with a Tefillah from the first song above:
בסימן טוב בן בא לנו - בימיו יבא הגואל