time to paint..... again?

well ian is probably going to kill me but i think it's time to paint again. i really just don't like the living room - its dark and not functional at all.
i came to this decision today as i was trying to (unsuccessfully) rearrange the photos on our on blank wall. nothing was working and now i have an empty wall full of holes.....
it's much harder creating a random design then i thought!
anyways i'd like to repaint now and also do something with the fireplace. anyone got any ideas or advice?