Rozhinkes Mit Mandlen
All Through The Night
Hush, Little Baby (Papa's Gonna Buy You A Mockingbird)
Dormi, Dormi (Italian lullabye I heard on a record by The Gaylords)
and (a little bias here)
A Song For Jonathan (And His Tree),
which is a lullabye I wrote for my nephew, for whom I bought a small apple tree when he was born.

Genie

Another song that isn't a lullabye per se, but which I think makes a beautiful one is Sakura.