If you sign up with hostnine.com, with a reseller account, as you create new "accounts" (for yourself), you get to select the datacenter.
They give you the option of california, florida, illinois, new york, and other US locations ... they even have a UK and singapore.
You can only choose the data center, then after that the actual machine and IP they give you is random. They have many different machines (with different class-c's) at different data centers. You can create an account, and if it matches a class-c you already have you can delete it and remake it with a chance to get on a different machine with different class-c.
Their reseller account costs 25 bucks. If you work hard at trying to spread your IPs you can end up with like 33ish different class-c IP's on that account.
Here's the cool thing too -- lots of addons are included. Many SEO hosting give you a set of IPs and you only get one domain per IP, with this you can set up a bunch (I think the $25 tier is 100 addons).
They are fairly reliable, except it pissed me off one time when I had like 80 domains hosted with them and they started shuffling servers around, giving instructions on how to move 80 domains. Absolutely not something you want to put mission-critical stuff on. However, for a blog network it works fine.