Although some manufacturer's are including service with the price of a car. If you drive 15k miles a year with oil changes every 3k (or 5k) miles, then you are spending $60-100 /year for oil changes. Depending on the vehicle you might be paying for a tune up and mileage interval servicing as well.
$400-$800 isn't too bad for basic maintenance.