Looks like you got your coal already - just wanted to add my experience -
I've brought coal out of a basement (yard sale, family moving out said, "Take it, it's yours.").
I found that spackle buckets can be good, but depending on the width and curves of the basement stairs, milk crates lined with garbage bags may work well, too.
If you've bought bagged coal in the past, the empty bags can be tied with nylon zip ties and stacked on a handtruck and rolled out. You can also load it into garbage cans (...ash cans?) and roll them on a handtruck.
The trick is to save your back for unloading when you get home.
Glad you got the coal - I've always got my eyes peeled for basement coal, myself.