I liked Halo 3 more:

It has a great storyline, characters are nice, very epic, nice cutscenes...

The characters of Gear of War were a little... how can I say... to much of a stereotype, and waaaaay to muscled.

And there isnt given much information in the storyline.

But that's my opinion