How about this, try looking at Harry Potter. If you've read the books you can know exactly what I'm talking about, if not, it's not hard to catch on.
I for one loved the series and enjoyed reading the books. While I didn't go to midnight launches or dress up, I did stay up until 5AM reading the books even though I had to be at work at 9AM. I am in fact a Harry Potter fan. The story is fun, the characters are memorable, it's actually fairly decently written, it has many things that keep you guessing until the last book, and it's just all around good. That all being said, it's not a terribly deep series. Just because we never know why Voldemort really didn't kill Harry and what keeps him going until the end the series, that doesn't make it particularly deep. It just means JK Rowling left questions open so she could come back to them later and keep the readers interested. This is a classic video game storytelling tool that works wonders and Halo uses it every bit as possible.
If Harry Potter doesn't float your boat, try looking at something like the Da Vinci Code. It's an incredibly fast paced novel that's full of mystery after mystery that keeps you guessing until the end and then even throws some more twists at you. That being said, it's actually all rubbish and not deep at all. I can't think of the phrase off the top of my head (a whee bit drunk at the moment--perhaps clean this up tomorrow) but it once against just uses a good tool to string the reader along keeping them interested. The fast paced story along with the simple fast writing doesn't make for a deep story, it just makes for a quick read that keeps readers on the edge of their seat.
-edit-
And my intention with this or any of my Bioshock comments aren't to piss people off and I apologize if I have, it's just simply talking out my ass as I usually do. I simply don't think Halo has a deep story and it makes me laugh to think it does and I know Bioshock has its flaws even though it's a great game. I simply find it more interesting sometimes to look at the flaws to see how to improve them or just see what the developers were up to. It's actually part of my job to deconstruct and notice things like that and that is what I do.
