Yeah, Ensemble did a great job with Age of Empires; with the exception of AoE3, it looks alright but it's a really boring RTS. The theme is boring, and the missions are boring.
Anyway, a Halo themed RTS will need to be very well-executed, and I hope they pull it off.