I have never worked with seohosting.com, but I can answer your last question. IP addresses indeed are important to Google. But you don't have to worry unless you share the same IP with a spammy/blacklisted website.

PS: and as we're here, maybe you should know that if you have 3 backlinks from the same C class IP, Google will only count 1 backlink.