Meebo stays logged in on my droid at all times, best IM app on Droid currently IMO.
I may be misunderstanding the question/issue, but Meebo has a setting for "Sign on automatically" that when selected will restore the user's status when phone is turned on. That might do what you are looking for.