I did a Google search on the the sentence, "We grew warmer and warmer," and it only came up with a few hits, not even one page worth. So is this grammatically incorrect? Is there a better way to put this?
It' grammatically correct. Perhaps the reason you received so few results from Google has something to do with the phrase being rather bland.