If you are still looking, I host with and recommend
Webair.
Can get you setup really fast and servers as low as $99/mo i believe. They can give you as many IPs as you need. and whenever i need any type of support I just use the LIVE CHAT and it's all good from there