The Calvo pricing model that lies at the heart of many New Keynesian business cycle models has been roundly criticized for being inconsistent both with time series data on inflation and with micro-data on the frequency of price changes. In this paper we show that a modified version of the Gali and Gertler (1999) model, which allows for "rule-of-thumb" price setters, and whose structure can be interpreted in terms of menu costs and information gathering/processing costs, largely resolves both criticisms. Moreover, the resulting Phillips curve shares the explanatory power of the partial-indexation model and dominates the full-indexation model and the Calvo model. Estimating a small-scale New Keynesian business cycle model, our results indicate that the share of firms that change prices each quarter is just over 60 percent, broadly in line with the Bils and Klenow (2004) study of Bureau of Labor Statistics price data. Reflecting the importance of information gathering/processing costs, we find that most firms that change prices are rule-of-thumb price setters. Finally, compared to specifications containing either the Calvo model or the full-indexation model, the data provide much greater support for the Gali-Gertler model.