I was just checking the new stuff that has been added in minecraft 1.6 and i noticed at the bottom -Removed Herobrine it has said this for the last couple of updates also so maybe when they are writing the new code for minecraft he keeps coming back
Kinda weird huh