Advice for re-tiling an old coal fireplace

[MrVimes]

I've recently moved into a property with an old an unattractive fireplace that is badly in need of some tlc.

Fireplace in it's most complete appearance.

There's a lot of damaged tiles, the grout is loose or missing in some places, the base is loose from the surround and most of all I think it's really ugly.

With the loose base and tiles removed.

I've never done any kind of tiling before and although I have an idea of the basics I'd like some advice as to materials, tools and process for replacing the old tiles - bearing in mind I am very much on a budget so I can't afford a professional but I am handy with things and a quick learner.

All the loose and damaged tile parts stacked up.

I assume I'll need tiles (duh) - but are there specific kinds for fireplaces? Grout - again is there a special type? Spacers? Possibly concrete to repair the loose base and reattach it? Also how should I go about removing the old tiles safely?

Loose base pulled back.

Thanks in advance!