Match the service
Make sure they can carry your type of load, in the volume and on the route you need.
Ask about insurance and proof of delivery
Goods-in-transit cover, public liability and how delivery is confirmed.
Compare like for like
Check that quotes include the same service, access, waiting time and extras.