I forgot to mention, the company car needs to meet these requirements:
1. 4 door
2. at least 20 MPG city
3. Gasoline (i.e. no diesel)
4. Must not be any older than 4 model years (which is why i will probably go with new vs used). This way they are paying for it longer and once the car is paid off it is mine to keep