Fueling on a Budget