Whats a good way to clean a brick fireplace?

We just bought a fixer upper and it has a large red brick hearth that is filthy with years of dust and dirt. Any suggestions? I was just going to scrub it with some soap and water but I'd like to make it look new. Thanks!