Thanks cmpm, and welcome to the discussion! FWIW, I was the architect of my own misfortune with EzOutlookSync Portable. I should have paid more attention to the trial's limitations (only backs up and syncs e-mail in the default location and I've moved mine...). Anyway, ALL my received and sent e-mail was moved to the deleted folder. Unfortunately, the program moved the folders as well and there is no way to get them out again and recreating them doesn't work.
All in all, I'm repeating a mantra to myself. It served brave Sir Robin well: "Run away, run away!".
I'll check out Yadis though, thanks for the pointer!