It might be a good idea to explain to us what the 128 IPs will be needed for.
The budget is rather low for your demands, so I think you better increase it.
Keep in mind, now that ipv4 is running out, it's very hard getting these kind of IPs unless you have a very valid explenation for them.
» 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
Each IP in Europe will cost 1 EURO per month, considering the requested amount of IPs, it can be discounted a bit but not less than 0.5 EURO per month as per my experience.
You are looking at minimum of 64Euro for IPs only which will result in approx. $90/mo.
Now considering the hardware, cheapest I found was Leaseweb which does not offer that much of IPs on one dedicated server but even if they do, you are looking at 50 Euro/mo. (approx. $70/mo) for a server with single core AMD and 1GB RAM.
Total will be $160/mo. for a server with BEST possible discount in Netherlands even if they do that much of IPs and IF you have a perfect justification in hand.
My suggestion: increase the budget, at least double it up