This rings a bell. I think it's been tried before...
As I recall, a "vacuum balloon" would be significantly more efficient (in the 7-10% range or so) than a helium or hydrogen balloon, except for the weight penalty incurred by the need for a rigid envelope.
Oh, right here on these forums:
http://www.scienceforums.net/topic/30004-vacuum-balloon/