The Collaborative International Dictionary of English v.0.48:

Albeit \Al`be"it\, conj. [OE. al be although it be, where al is
   our all. Cf. Although.]
   Even though; although; notwithstanding. --Chaucer.
   [1913 Webster]

         Albeit so masked, Madam, I love the truth. --Tennyson.
   [1913 Webster]

Moby Thesaurus II by Grady Ward, 1.0:

25 Moby Thesaurus words for "albeit":
   after all, again, all the same, although, at all events,
   at any rate, but, even, even so, for all that, howbeit, however,
   in any case, in any event, just the same, nevertheless,
   nonetheless, notwithstanding, rather, still, though, when, whereas,
   while, yet