tedster - 8:51 pm on Nov 7, 2010 (gmt 0)
I'm not sure if noindex is enough to turn off the warning message for you or not. It's a pretty recent development and I have not experienced it.
With a noindex meta tag, those URLs will still be discovered and crawled - they must be in order for the meta tag to be read. The content of those URLs will be kept out of the search results, however. Still, depending how deep your pagination goes, all that crawling might be a drain on your total crawl budget - at least for a while until Google gets it sorted.