Herobrine may be gone, but Conanobrine is still with us. Yes, he's out there, walling people in bedrock cells, forcing them to listen to his monologues, and creating strange structures out of orange wool. I hear he's very upset about being overshadowed by Notch's other fake dead brother.
I started mine crafting with the 360 version. Here's my rookie attempt at a decent conversation about it.
Every herobrine sighting is someone's semi-plausible story about exploring around bedrock, or sailing in a boat and, "There he was!!" All purely anecdotal with only clearly modded pictures as "proof."
Poking around on the Internet, it seems that every herobrine debunking is a simple supported statement about a long-running joke started by notch. And that any herobrines are mods.
Recap: On one side we have a running joke by a game developer. On the other, we have anonymous message board posters telling stories. It's by no means cut-and-dry but I'm betting herobrine doesn't exist as an official part of minecraft and will therefore never be on the 360.
There is no such thing as herobrine. im just saying this because i cant tell if you people are serious or not. OP seems like the kind of person who lied about stuff in games when you were a kid. such as you can catch mew if you beat the final 4 with a level 8 weedle or something, for attention.