Updating on a Budget