If you have the budget for a new German car go with BMW.

They have a service plan, BSI, BMW Service Inclusive, where for 5 years and costing about QAR 5000 ($1500) they will take care of everything in the car except for tyres. This is from wiper blades, oil changes, filters, brake pads, discs, etc. This is completely separate from the 3 year warranty.

Great deal.