For maximum power density, you would need to start looking at rechargeable Li-Po batteries like those used for RC planes and helicopters.
As a gauge for how long they last, a battery rated for 1100mAH would supply 1100mA for an hour, or in your case 140mA for 1100mAH/140mA = 7.9Hours.