Greetings my friend, and possibly distant relative!
My great-great-great grandparents where Joseph Gauci and Josephine(Giuseppina?) Mifsud, married 7 May 1861. You also mentioned a Vassallo link? According to my records, Joseph Gauci is son to Giovanni Gauci and Carmena Vassallo, married 14 Jan 1825.
I descend from Joseph's and Josephine's daughter Maria Carmela, who married Alphonse VASSALLO in 28th July 1895. You should check out the pictures and story at http://www.geocities.com/vassallomaltahttp://www.geocities.com/vassallomalta where the son of Maria Carmela and Alphonse is getting married to my greatgrandmother Maria Teresa Micallef. Maria Carmela can also be seen in the pictures.