While I have not received the greeting consistantly, I too get the same feeling.
Funny enough the first time (that I can remember) it being said to me was just after a visit to a war zone and those two small words carried a lot of emotion. No matter what your beliefs, it helps put things into perspective -- on that occassion I remember replying it is good to be home -- and it was.