I would love it if they re-did Halo and Halo 2 in HD.
God of War's HD versions on the PS3 were so worth the money!
And now they are also doing it with Prince of Persia (So I've heard).
I think it would be a great idea for Microsoft to do that with Halo. Even more so if they brought back the multiplayer.