VPS.
Put up sites. Buy IP block.
Wait a week.
Put up more sites. Buy IP block.
Wait a week.
Put up more sites. Buy IP block.
Rinse and repeat.
There are places that offer "seo" hosting but it's crappy shared hosting that you will hate. 50 dollar vps, and buying ip blocks spread out over time will cost you about the same with better control.