We have used the provision of free / included services as part of our negotiation when buying the new cars of late, currently have the first 3 services included by the dealer who was happy to go with the deal.
It does seem difficult though to actually check what has been done, as CJ states, if the pollen filter has not been changed, how would I know without undertaking the service again for myself?
Andy