Budget's old logo design. Budget, the 55-year-old car rental company, has cleaned up its logo design, eliminating bulky letters and a homogeneous color palette in favor of a cleaner, bolder look.