Sorry for not updating this post earlier.
I never found a source of bituminous coal in Ontario. Mostly I found anthracite, which I was sure would not burn in my fireplace (more on that later).
However, I did take the advice of Duengeon master and I contacted Streat Fuels in Flint, Michigan. George Streat is a great guy to deal with and the "Leatherwood chunk" coal he gets from West Virginia burns beautifully in my fireplace. It starts almost as easily as wood and burns longer and more evenly. And the smell is fantastic (although my wife doesn't like it). The only problem is that most of what Streat gets is soccer ball sized or even larger, but George was good enough to put aside about half a ton of baseball sized pieces left over after the bigger stuff gets taken.
I did mange to get my hands on a few pounds of hard coal and tried to burn it in my fireplace and it wouldn't even start; it would barely burn even after adding it to an already-burning coal fire using the West Virginia coal from Streat. So, I'm glad I didn't order a ton of anthracite to try out.
As some have asked, I've attached a picture of the fireplace in action.
Thanks again for everyone's help.