Although if I can't tell when it's Brian and when it's Justin without the headers then I've probably already stopped reading :P
Exactly...it's a crutch, in my opinion. If they can't show me that it's Brian or Justin in the story without resorting to "Brian's POV" or "Justin's POV" then they aren't trying very hard and I doubt that I want to read the story.