Have you seen this website?
This company will "restore" painted brick by creating a faux brick finish.  I first read mention of the company on this post, about a couple trying to undo the brick painting previous homeowners had done. 

Yikes.  Seems like a hassle.

I've considered painting our brick fireplace, but frankly I like it as is.  Painted would be cute (oooo-dark grey).  But unpainting it if I change my mind seems horrendous.  And I'm not convinced I wouldn't.  But it seems people have strong opinions on either side of the brick painting debate.  Thoughts?  Are you for or against painting brick?