I use charcoal made from wood scraps (old lumber, dead trees, construction waste, whatever I can get basically) pretty much any kind of wood will work to start.
You'll find that some is nicer to work with than others, but I'm not too picky.
It doesn't smoke like coal does, but it doesn't burn as long either.