The Package really was the most watchable to us Westerners.
First Strike and Ghosts of Onyx (also by Nylund) are the other two good novels. Depending on how much you liked Fall of Reach, you should give them a shot.
Agreed on your comments regarding Halo CE and what it means as an historical landmark in the life of FPSs on consoles.