Delivery and driving jobs in Salt Lake City (update)

Several delivery companies in Salt Lake City are hiring drivers with clean records. This is my first time dealing with any of this. Some offer paid training for a commercial licence. Anyone with experience there?

Thanks for writing this out. I went through something close to it last year, and it got easier once I kept a simple log of every call and form.