Can't recommend a courier but i sent a tyre via courier once and i used pallet wrap not sure if it protected the tyre but it made it easier to stick the labels on
I sent two 17 inch tryes only via them two weeks ago. Think it was £17.50, from memory. Instructions on their site about packaging. I just parcel taped them together at three points and stuck the labels on. Worked fine