On the flip side to that, I had Odigo lose my entire buddies list once because it re-loaded them from the server when it should not have.

Regarding the storage on the server, have you asked in the Trillian forums about that issue? Maybe there's some useful work-arounds available.