BK, it doesn't matter how you start it- I use either a handful of twigs or a plumber's propane torch.
Any coal will build up clinker (unlike charcoal) which is a pasty residue that sinks to the bottom of the firepot.
Shut the draft off for a few minutes when you notice that the air isn't getting through, and the clinker should cake up and be pretty easy to fish out of the bottom of the fire.
And heed Stacy's advice: I've used common coal and there's just nothing about it that's fun once you've used decent smithing coal...it's incredibly stinky (I actually like the smell of good coal), you can't get a good forging or welding heat out of it, and it's full of clinker to the point of taking more time to keep clean than forge.
As far as maintaining a fire, remember that what you're doing is constantly making coke out of coal, and the coke is what you're burning. You keep the hot part surrounded by fresh coal and as the smoke cooks off it you push it into the heat.
Ideal size for coal is walnut or smaller- if your chunks are bigger, smash em. Dust and grains burn fine too.
Andy