Alexa Hampton of Mark Hampton Inc. recommends 50/50 wall color and ceiling white paint mixed.....something to consider unless you love a white ceiling. I did my ceiling the same color as the trim although my crown molding was done in semi gloss and the ceiling was done in flat which is an easier paint job for a DIY like me.

You should look at this product. It is a brick stain which will last a lifetime and comes in a variety of colours. Depending on where you live, you may be able to hire them to do it. http://permatint.com/

Is there a reason you want to paint the brick? It is because you're chasing the all-white look? Or is the brick truly bad? I had a painted brick fireplace at my other house, was there when I moved in and frankly it looked cheap. I did have it repainted a different color which improved it -- but painted brick is not an attractive look IMO. If it's truly horrible gold or pink brick or something, then go for it, but if it's a perfectly service traditional red, brown, or grey brick I'd work with it. Posting a pic would help responses.

Just passing by, I'm afraid, but I'm sure you will be able to get more assistance if you can provide a few more pics, including one that shows the full facade.