You are correct that Messages was in Beta. However, it was free. If you paid for it, it wasn't from Apple. As for it disappearing, Apple may have removed it in an update or you may have deleted it. Either way, I do believe that the final version of Messages will appear on both Lion and Mountain Lion.