Check RamNode / DigitalOcean / Linode.
But I guess they have only payPal / CC payment option.
█ YagHost - Pure SSD Hosting | Since 2007 | Average Response Time: 15 min
█ Web Hosting | Reseller Hosting | Managed VPS Hosting
█ 99.9% Server Uptime Guarantee | 24/7 Rapid Response Tech Support | 30 Day Money Back Guarantee
█ LopHost.com - Web Hosting Tutorials
You need Dedicated server if you really need huge space.
█HostPair LLC - Providing Reliable Web Hosting - Since 2009 | Authorized cPanel Partner
█ Shared Hosting | Reseller Hosting | Premium Xen VPS | Windows VPS | Dedicated Server
█ Fast Support | 99.9% Uptime | 30 days Moneyback Guarantee!
█ WHMCS Integration Service - Get your site integrated today!
Seems to me like your specs lean towards a dedicated server.
VPS with that much disk space and IPs will cost you.
Try one of the scalable cloud providers like gandi.net and steadfast.net
You can get the IPs and the diskspace from there but as soon as you start adding more space the price goes even higher than a dedi server. So better look into that IMO.
It might be difficult to get a vps with this config. I suggest you to contact the hosting provider of your choice via email for further clarification and cost matters. If vps doesn't fit, than you have an option for dedicated server.
Hostpaedia - Affordable, Reliable & Secure Web Hosting
Web Hosting : Host Unlimited Websites, cPanel, Softaculous, Servers in USA and Germany
Reseller Hosting : cPanel, Softaculous VPS Hosting : KVM VPS powered by Virtualizor
Why not getting a Dedicated Server with what you want? it might be more suitable for you and cheaper!
█ CheapWindows VPS | Linux VPS | Dedicated Servers Within Your budget
█ Accept Credit Cards, PayPal, Payza, PerfectMoney, Moneybookers, BitCoin and ....
█ Instant Windows and Linux VPS Activation