Even if you do the absolute minimum maintenance your block paving driveway should last around 20 years. You can have the exact same stones re-laid should you need to which is not only great on the pocket but also environmentally friendly too.