Beating the Bare-Bones Budget