I also burned coal for a number of years. I had a hopper fed stove, which worked quite well.
As for starting, I started using a small wood fire, but ended up never having enough wood around. This led to cutting up 2x4's and other destructive practices. I then switched to using regular charcoal briquets to start the coal. Initially I used paper, etc to start the charcoal. Continuing down my path of lazyness, I then switched to the "matchlight" type of charcoal. which I used for years. They started fairly quickly, and get hot enough in a short time to get the coal going.
I eventually stopped burning coal when we moved into a new house. I then discovered the extent of the problem of burning coal....dirt. Not only the amount of grey dust related to the fine white ash, but as we cleaned the house to sell it, the amount of black coal dust that was in every corner of the rooms on the floor that the stove was on was unbelievable. Although we tried to always control the dust when we handled the coal, it was pervasive. So be aware of the dirt assocoated with coal, much worse than than wood. It was however much more convenient and a longer burn time (without attentiot to the stove).
I heated my whole (old) house for 3 years with wood and 6 with coal. Except for the dirt factor, coal would be a winner hands down.
paul