How can I get an idea of cost and a budget without wasting peoples' time?

Generally, the cost of fully landscaping an average garden will be similar to the cost of a new kitchen or a new car. Always remember to add the VAT.