Well, since this thread was started we have added SEO Shared plans (
http://gotwebhost.com/shared-servers.html )
They are shared IP's, spread over multiple C's for those that don't feel the need for dedicated IP's but still want reliability and great support.