Best way to clean a red brick fireplace

I am not sure if I want to paint my fireplace yet, but would like to clean it to see if it helps lighten the brick. Any suggestions on cleaning fireplace and what to use?
Thanks in advance for your help.
  10 answers