www.gotwebhost.com - We coined the phrase SEO hosting, and pretty sure we are the only ones giving dedicated IP's on virtual plans.
ICQ 1607 5497 if you would like to talk.
And yes, I can give you 20 IP's on 20 different Class C's with 20 different nameservers.