Of course "the easiest way" is to make an online wallet (i.e. own a server). This way allows to validate hypotheses that this kind of service has some additional value to users.
But I like the way of how Jan explains his view on features a wallet have to have (https://bitcointalk.org/index.php?topic=37709.0). I mean that there should be several type of wallets, with small sums for easy use and less secure, medium and passphrase and/or 2FA, rest with the most secure way of storage.
So messenger version is for "small" one. But I also digging/thinking to implement features like word seed, passphrase, 2FA. For instance how this is done in Elecrtum or other wallets. Seems like it is possible.