What is the best way to paint brick?

I want to have the exterior brick on the house painted as well as the interior brick fireplace. Whats steps are needed to ensure it will last and not chip or peel? What kind of paint should I use? Any other suggestions?