I like Mario Party 4, but my friend that owns it says it can get tiresome.
The Star Fox that's coming out may have what you're looking for. The multiplayer looks (to me) better than Halo's, if they have enough levels (and big enough ones), enough options, and good enough weapons. There will be a co-op mode, I think, and a single player mode. Star Fox is usually very fun for single player, but we'll have to see how this one works out. It'll probably be another year before this one's out, though. And, post script, you fly the arwing, drive landmaster, and walk around (all of those), just in case you didn't know, so it's not just a flyer.
Other than that, I can't think of one off of the top of my head. Monkey Ball allows co-op play, as well as single player and multiplayer, but the single player isn't exactly as. . . um. . . gripping as Halo.