I hate to break the news to you guys, but there is no such thing as SEO hosting. The host has no effect on your rank positions. If you want a dedicated IP address, most hosting companies offer that. You can also set up sites on different class C IPs, but the host selection does nothing for your SEO efforts.
Pick a hosting company based upon reliability and 24/7 support. Cheaper is not always better. With hosting, there doesn't seem to be any relationship between cost and reliability.