New Vehicle Excise Duty rules are set to be introduced this Spring with these road users hit with fees for the first time.