Well I finally did it! I painted the fireplace in the living room! I was hesitant to paint it since I'm renting, and I know some people are funny about painting over "nice stone". However, when I was renewing my lease (and they raised the rent *cries*) I had them throw in letting me paint the fireplace! PERMISSION GRANTED!
It wasn't horrible before. The colors were muted, and it was definitely dingy from smoke.