Most likely, charcoal. Hardwood charcoal was preferred and likely more available. Mineral coal was possibly used in some areas but it was considered to be poisonous by many and not widely used. Hearths/forges would have been side draft, with a cermaic tuyere. I don't know the design offhand, you'll have to do some research. Draft would have been provided by bellows, probably great bellows. (These would have of course been pulled by one of the several young apprentices in the shop.)
Iron was wrought, from blooms. Steel was made by the blister process (search: blister steel), or possibly picked from higher carbon blooms. Cast iron was a new introduction to England, and had limited applications.
Depending upon the size of the smithy, Oliver hammers would probably have been present. No power hammers, not even helve hammers at this time (except perhaps in the biggest of bloomeries). If you wanted something hit hard, you called over one of the apprentices and told him to bring a sledge.
Anvils were probably stump type for the most part, like this http://homepages.tig.com.au/~dispater/celtictools.jpg. Larger anvil for the master smith probably, but at this time no horn/bick/beak/pike. The anvil was a tool for pounding on. Bickerns were available for when one was needed.
In the 1500s in England, smiths in urban areas had specialities. Are you planning to represent a specialist, a country blacksmith...?
ETA: xxxx, Don got in there before me! Some good points there Dom.