Sorry for posting three times, but here's a video that allows for easy comparison of the tune:
Hewenu Shalom Alechem - Youtube
Hevenu Shalom Alejchem - Tune
Hevenu Shalom Alejchem - Info

I wish I could find anything on the origin of this tune, or early recordigs of it, but no luck so far.