I have added a function in uddeIM 1.2 trunk that allows to store messages base64 encoded in the database, so it does't matter what character set the database uses.
To enable it you select "Message encryption: [base 64]".
uddeIM & uddePF Development
CB Language Workgroup
CB 3rd Party Developer