I loved Halo. Decent story (read the books, they're not to bad) and decent graphics. The only part of the game that dragged was the Library. Beyond that it was awesome and my first experience with vehicles. I loved the tank.
The multiplayer was fun but I had a lot of problems with the server browser and often the game would refuse to connect - just time out.