Spurred by the new contact below, I went to check the Malta Genealogy Forum for any updates, as I had not looked here for ages.
A post by Josyanne Massa, an on-line acquaintance of mineon the subject for over 7 years caught my eyes: new free web site for Maltese Marriages. I was aware that Josyanne had been working on a website on the matter and this was extremely good news to me.
Instantly I went on the website, http://www.geneanum.com/ , had some false clicks around the site as I missed the baptism, marriage, etc links on the right hand side, but finally made some trial queries to get a feel of the engine. Then I started looking up some details on my mother's Vassallo side and added up some six new couples to my ancestors on that line.
Then I remembered my 2010 challenge, the Decade Milestone, and tried to look up my last two target ancestors, but they were too early for the records.
Just as I was going to switch off and head to sleep... I remembered something very important that History still owed me... the Barbaras who went off to Algeria!