What are the connotations of "u'Lesitcha Elyon al Kol Goyei ha'Aretz"?
Seforno: It means that Hashem placed Yisrael above the other nations - to help them to understand and to instruct them. 1
Seforno: As Hashem said in Yisro Sh'mos, 19:2 "ve'Atem Tih'yu Li Mamleches Kohanim".
What are the connotations of "li'Sehilah, le'Sheim u'le'Sif'ares"?
Ramban: "li'Sehilah" - 'The nations will praise you because you have a G-d who is close to you whenever you call out to Him; "le'Sheim" - 'You have a good name among the nations, due to His Glory that He placed upon you; "u'le'Sif'eres" - 'You can boast that you are able to do to them whatever you wish; you decree and Hashem carries out. 1
Ramban #2 (according to Kabalah): It means that the G-d of Yisrael is your praise; His Great Name is your G-d and that is your glory - as the Pasuk states in Tehilim, 89:18 "For you are the glory of His Might" - "The glory of Yisrael" - Eichah, 2:1. 2
Seforno: It means that Yisrael are the praise, the good name and the glory of Hashem. 3
Ramban: Yispa'er is to boast, as in Shoftim, 7:2.
See also Ba'al ha'Turim.
Seforno: As the Pasuk says in Yeshayah, 49:3 "Yisrael, in whom I will be glorified".
What are the connotions of "ve'Liheyoscha Am Kadosh"?
Ramban: It means that, in the end you will cleave to Him.
Seforno: It applies that you will be eternal, to continue living in the world to come.
Where did Hashem say that they would be a holy nation?
Rashi: In Kedoshim Vayikra, 20:26, when He declared "Vih'yisem Li Kedoshim".
Seforno: In Yisro Sh'mos ,19:2 "ve'Atem Tih'yu Li Mamleches Kohanim ve 'Goy Kadosh".