I think in order for that to happen, Halo would have to be pushed aggressively in a market resembling a vacuum (i.e. Mario). We'd have to see Halo everywhere; games, tv, videos, clothes, cereals, trinkets, books, guides...everywhere. Even moreso than what we're seeing now.
Halo is well-known and extremely popular, but with just two games under the title, and very little marketing in terms of time and spending by comparison to N i n t e n d o or S e g a, I would have to say no. I would also argue that Halo, as good as it is, isn't iconic enough. There are too many similarities to other games in the genre as of right now.
I say give it a few more years and we'll see where it goes.