Encoding PMS messages

Hello,
Have you guys ever considered of making Private Messaging system private messages really private? I am thinking about encoding messages in database and using user password as passphrase. Maybe someone already did such thing and can give some advices to me?