A gravel driveway is by far the cheapest and quickest to install, especially if the existing driveway sub-base is sound.