New England was underloved in the '03 season too. For the early part of the season, Kansas City was getting most of the love, then when they fell back to earth it was all about the Peyton vs. McNair battle.
At school I remember debating several times during the regular season about how much better the Pats were than the Colts, Chiefs or Titans, and the postseason proved that.