If it's shared/reseller hosting server than its not likely since other sites will rely on the server's IP as well, but still possible. Usually as far as I know though, Google would primarily blacklist through domains themselves.
The details on how to remove the ip address from Google blacklist can be read via the link http://www.rackaid.com/resources/gmail-blacklist-removal/