This album's been quite a discovery for me. Heino's voice is truly remarkable: stand aside Elvis, Johnny Cash, Tom Jones et al. - this man puts you all in the shade.
My favourites on this album are: Griechischer Wein, Der schwarze Korsar, Darum gib acht auf deine Heimat, An der Saale hellem Strande, Ich sag "Auf Wiedersehen" and Capri Fischer. Brilliant songs, brilliantly performed. A knowledge of German will enhance your enjoyment of the songs, but even those with no German will, I'm sure, find these songs utterly compelling.
Heino really is a great singer and deserves to be much better known outside the German speaking world.