Personally, I found "Battleship" to be a letdown because while I didn't necessarily expect a major slam-dunk, it just seemed to devolve into a half-ass FPS that for some reason, felt rushed out the door, like as an attempt to rake in cash.
That all said, I do however give "Battleship" a 'Gamers medal of honor' as it is to date, the only game so far that I've been able to earn all 1000 gamer points. No other game, as of this writing has that honor. Every other game I've played has suffered from having one or two achievements that are absolutely impossible to unlock, either through outrageous requirements or requiring having a several Xbox friends all at once. "Battleship" though avoids all of that and thus, it rests in peace.