I've been using Outlook and Thunderbird until now (although in different scenarios), and until this point I can't decide for any of them, I'd rather get a combination of the 2.
That being said, PST files are indeed a mess, I remember trying to fix corrupt PSTs, awful.