It's certainly possible, but finding providers who accept Bitcoin is already pretty hard.
If possible I'd increase it a bit more. Where does the server need to be located?
» www.InstantDedicated.com - Online in no time » Dedicated Servers in [EU] Netherlands with DAILY support, also on weekends » DDOS Protected network - 100% Money Back if it doesn't work for you » Streaming / IPTV allowed | Up to 10 Gbit ports | 100% Network Uptime
You might find a few one off budget providers with a special one this config in the offer section but generally that budget will be to low with the IP allocation you need. Also keep in mind you'll need to provide decent justification for the IPs.
David Byrne | Dedispec, LLC. Low Priced DDoS Protected Dedicated Servers | Cloud Hosting | Colocation | West Virginia & Kansas City www.dedispec.com - [email protected]