Pick your poison. Company cars are a good benefit but come with many strings. Plus, many companies actually charge a few hundred dollars a month for the "company" car.
Allowance gives the freedom to drive what you want, but all repairs and wear and tear are your responsibility.
The best deal I ever had was an allowance where I could also turn in gas receipts. Didn't have to track mileage for reimbursement.