As I understand it, the Hail Mary prayer in Greek is very common in Eastern Catholic Churches as well as in Orthodox Churches.
If you want to find this Hail Mary performed beautifully on CD, then do yourselves a favor and buy this one:
It is by the Choir of New College, and it contains not just the music performed in the video above, but some of the most beautiful Catholic sacred pieces many of us have come to love. It's also a GREAT Christmas gift for someone who wants an introduction to a variety of sacred music. The Choir of New College is one of the best ensembles in the music business.