I've never asked about helium, but since Dave monitors the Cozumel forum, he should know.
When I've dove backmount doubles, it's always been AL80's. Sidemount, of course, works with any size tank, and Aldora has AL 40, and 80, and HP 100 and 120 (that I know of, there may well be others).