I do indeed believe being freed of the bondage of sin, worldliness, our own worries, and our own will and seeking His will is the most comforting thing and rest, however I don;t beleive it is "the rest" the Messiah speaks of, I believe that is shown in Revelation 14:13, "...Blessed are the dead...