For standard low garden walls (under 1 metre), a compacted sub-base of crushed stone (MOT Type 1) is sufficient. For tall earth-retaining walls or soft ground conditions, consult a structural engineer regarding a concrete leveling pad or stepped foundation.