Forum Moderators: Robert Charlton & goodroi
Here's a direct link:
Moving to a New Web Host [mattcutts.com]
If the new IP address was previously used by a "spammer" or someone else that caused it to be blacklisted, you could have issues. This is very rare, but it does happen (it happened to me about a year ago finally got the "tainted" IP replaced and things reverted to normal).
One other possible issue is the location of the new IP address. Say your site is in Canada and the new IP is located in the US, the change could have a negative affect in your rankings in the ca version of Google (although they've recently added something to the webmaster tools that allows you to choose your preferred location).