Dedicated servers are too expensive. They can cost up to $20 per even though you can have 5 IPs each.
Its is quite tricky to set up nodes on VPS. Your nodes should preferably be in different IP range to have it more diversed and it can be hard. Try looking through lowendbox.com for an offer. The cheaper ones are OpenVZ VPSes and linux should be enough for your use.
Dedicated server up to 20$? It seems that you don't know prices well, it's hard to get normal vps with 20$, nothing to say about dedicated servers. Price of dedicated servers is different in every country and on global market. Hostgator and many other well knowns sell dedicated servers with low bandwidth with higher price that doesn't worth it's half.
You can use digital ocean for that or amazon servers, both are great
My bad ahha I meant to say more than. Thanks for the correction.
Anyway, it is not that hard to get dedicated servers around the $20 range, check out wholesaleinternet[1] and joesdatacenter. They are quite stable from my experience. Check lowendbox, some of them are stable and it is hard to use 1TB unless you have lots of connections.
[1]
https://www.wholesaleinternet.net/dedicated/